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SEE£iE! C&IiQ N 
METHOD AND APPARATUS FOR DATA MANIPULATION AND SYSTEM CONTROL IN A 
SELECTIVE DEPOSITION MODELING SYSTEM 

1. Field of the Invention 
5 This invention relates to techniques for data manipulation and building control for forming 

three-dimensional (3D) objects, more particularly it relates to techniques for use in Rapid Prototyping 
and Manufacturing (RP&M) Systems and most particularly to data manipulation and building control 
methods and apparatus for use in a Thermal Stereoiithography (TSL) system. Fused Deposition 
Modeling (FDM) system, or other Selective Deposition Modeling (SDM) system 

10 2. Background Information 

Various approaches to automated or semi-automated three-dimensional object production or 
Rapid Prototyping & Manufacturing have become available in recent years, characterized in that each 
proceeds by building up 3D objects from 3D computer data descriptive of the objects in an additive 
manner from a plurality of formed and adhered laminae These laminae are sometimes called object 

15 cross-sections, layers of structure, object layers, layers of the object or simply layers (if the context 
makes it clear that solidified structure of appropriate shape is being referred to) Each lamina 
represents a cross-section of the three-dimensional object Typically lamina are formed and adhered 
to a stack of previously formed and adhered laminae. In some RP&M technologies, techniques have 
been proposed which deviate from a strict layer-by-layer build up process wherein only a portion of an 

20 initial lamina is formed and prior to the remaining portion(s) of the initial lamina at least one 
subsequent lamina is at least partially formed. 

According to one such approach, a three-dimensional object is built up by applying successive 
layers of unsoiidified. flowable material to a working surface, and then selectively exposing the layers 
to synergistic stimulation in desired patterns, causing the layers to selectively harden into object 

25 laminae which adhere to previously-formed object laminae. In this approach, material is applied to the 
working surface both to areas which will not become part of an object lamina, and to areas which will 
become part of an object lamina. Typical of this approach is Stereoiithography (SL). as described in 
U.S. Patent No. 4.575,330. to Hull. According to one embodiment of Stereoiithography. the synergistic 
stimulation is radiation from a UV laser, and the material is a photopolymer. Another example of this 

30 approach is Selective Laser Sintering (SLS). as described in U.S. Patent No. 4.863.538. to Deckard. in 
which the synergistic stimulation is IR radiation from a CO, laser and the material is a sinterable 
powder. A third example is Three-dimensional Printing (3DP) and Direct Shell Production Casting 
(DSPC). as described in U.S. Patent Nos. 5.340,656 and 5.204.055 . to Sachs, et al.. in which the 
synergistic stimulation is a chemical binder, and the matenal is a powder consisting of particles which 

35 bind together upon selective application of a chemical binder. 

According to a second such approach, an object is formed by successively cutting ooject 
cross-sections having desired shapes and sizes out of sheets of material to form object lamina. 
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Typically in practice, the sheets of paper are stacked and adhered to previously cut sheets prior to 
their being cut. but cutting pnor to stacking and adhesion is possible. Typical of this approach is 
Laminated Object Manufactunng (LOM), as described in U.S. Patent No. 4.752.352. to Feygin in which 
the matenal is paper, and the means for cutting the sheets into the desired shapes and sizes is a CO, 
5 laser. U.S. Patent 5.015.312 to Kinzie also addresses LOM. 

According to a third such approach, object laminae are formed by selectively depositing an 
unsolidified. flowable matenal onto a working surface in desired patterns in areas wh,ch will become 
part of an object laminae. After or during selective deposition, the selectively deposited material is 
solidified to form a subsequent object lamina which is adhered to the previously-formed and stacked 
1 0 object laminae. These steps are then repeated to successively build up the object lamma-by-lamina. 
This object formation technique may be generically called Selective Deposition Modeling (SDM). The 
main difference between this approach and the first approach is that the material is selectively 
deposited only in those areas which will become part of an object lamina. Typ.cal of this approach is 
Fused Deposition Modeling (FDM). as descnbed in U.S. Patent Nos. 5.121.329 and 5.340.433. to 
1 5 Crump, in which the material is dispensed while in a flowable state into an environment which is at a 
temperature below the flowable temperature of the matenal. and which then hardens after being 
allowed to cool. A second example is the technology descnbed in U.S Patent No. 5.260.009. to Penn. 
A third is Ballistic Particle Manufactunng (BPM). as descnbed in U.S. Patent Nos. 4.665.492: 
5.134.569: and 5.216.616. to Masters, in which particles are directed to specific locations to form 
20 object cross-sections. A fourth example is Thermal Stereolithography (TSL) as descnbed in U.S. 
Patent No. 5.141.680. to Almquist et. at. 

When using SDM (as well as other RP&M building techniques), the appropriateness of various 
methods and apparatus for production of useful objects depends on a number of factors. As these 
factors cannot typically be optimized simultaneously, a selection of an appropriate building technique 
25 and associated method and apparatus involve trade offs depending on specific needs and 

circumstances. Some factors to be considered may include 1) equipment cost. 2) operation cost. 3) 
production speed. 4) object accuracy. 5) object surface finish. 6) matenal properties of formed objects, 
7) anticipated use of objects. 8) availability of secondary processes for obtaining different material 
properties. 9) ease of use and operator constraints. 10) required or desired operation environment. 1 1 ) 
30 safety, and 12) post processing time and effort. 

In this regard there has been a long existing need to simultaneously optimize as many of 
these parameters as possible to more effectively build three-dimensional objects. As a first example, 
there has been a need to enhance object production speed and lower set up time and file preparation 
time when building objects using a Selective Deposition Modeling technique (SDM) as described 
35 above (e.g. Thermal Stereolithography) while simultaneously maintaining or reducing the equipment 
cost. A critical problem in this regard has been the need for an efficient technique for generating and 
handling build data. Another critical problem involves the need for an efficient technique for generating 
support data appropriate for supporting an object during formation Additional problems involve the 
existence of control software which is capable of manipulating the massive amounts of data involved 
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in real time, of compensating for jet misfiring or malfunctioning, of adjusting data so it is accessible in 
the order needed, and for efficiently providing geometry sensitive build styles and deposition 
techniques. Appropriate build styles and support structures for use in SDM for which a data 
generation technique is needed are descnbed in U.S. Patent Application No. 08/534.813. 
5 Accordingly, there is a long-felt but unmet need for methods and apparatus to derive data and 

control an SDM system to overcome the disadvantages of the prior art. 

All patents referred to in this section of the specification are hereby incorporated by reference 
as if set forth in full. 

3. Appcndieco ond Relat ed Patents Applications 

1 0 Appendix A is attached hereto and describes various building and supports styles for use in 

preferred SDM systems. This appendix is a copy of U.S. Patent Application No. 08/ m , filed 

concurently herewith, and corresDOndmg to 3D System Docket No. USA 142 

The following applications are hereby incorporated herein by reference as if set forth in full 

herein: 



Filing Date 


Application 
No. 


Title 


Status 


9/27/95 


08/534.813 


Selective Deposition Modeling 
Method and Apparatus for Forming 
Three-dimensional Objects and 
Supports 


Pending 


9/27/95 


08/534.447 


Method and Apparatus for Data 
Manipulation and System Control in 
a Selective Deposition Modeling 
System 


Pending 


9/27/95 


08/535.772 


Selective Deposition Modeling 
Materials and Method 


Pending 


9/27/95 


08/534.477 


Selective Deposition Modeling 
Method and System 


Pending 



20 According to Thermal Stereolithography and some Fused Deposition Modeling techniques, a 

three-dimensional object is built up layer by layer from a material which is heated until it is flowable. 
and which is then dispensed with a dispenser. The material may be dispensed as a semi-continuous 
flow of matenal from the dispenser or it may alternatively be dispensed as individual droplets. In the 
case where the material is dispensed as a semi-continuous flow it is conceivable that less stringent 

25 working surface criteria may be acceptable. An early embodiment of Thermal Stereolithography is 
described in U.S. Patent No. 5.141,680. which is hereby incorporated by reference. Thermal 
Stereolithography is particularly suitable for use in an office environment because of its ability to use 
non-reactive, non-toxic materials. Moreover, the process of forming objects using these materials 
need not involve the use of radiations <e.g UV radiation. IR radiation, visible light and/or laser 

3 
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10 



15 



20 



25 



rao.ation). heating materials to combustible temperatures (e.g. burn,ng the matena. a.ong cross- 
sect.cn boundanes as ,n some LOM techniques,, reactive chem.ca.s (e.g. moncmers. photopolymers) 
or tox,c chem,ca,s (e.g. so(vents). competed cutting machinery, and the .ike. which can be ncsy or 
pose s,gn,f,cant n Sks if m,shand.ed. Instead. ob,ect formation is ach,eved by heating the materia, to a 
flowab.e temperature then selectively dispens.ng the materia, and allowing it to coo. 

U.S. Patent App.,cation No.08/534.813 is d.rected pnman, to Bui.d and Support sty.es and 
structures which can be used in a preferred Selective Deposition Mode.ing (SDM) system based on 
TSL pnncp.es. AHernative bu„d and support sty.es and structures are a.so described for use in other 
systems as well as for use in other RP&M systems. 

U.S. Patent Application No.08/535,772 is d.rected to the preferred matenal used by the 
preferred SDM/TSL system described here.nafter. Some alternate materials and methods are a.so 
described. 

U.S. Patent Ap pl ,cat,on No. 08/534.447 is a parent app..cat,on for the .nstant app„cat,on and is 
d,ec ed to oata transforms techniques for use , convening 30 ob.ect data ,nto support and ob) ect 
data for use ,n a preferred Se.ect.ve Depos.tion Mode..ng (SDM) system based on TSL (therma. 
stenography) princp.es. Th,s referenced app.icat.on ,s a,so d.rected to vanous data hand..ng 
data contro.. and system contro. techniques for controHing the preferred SDM/TSL system described 
here.nafter A.ternative data man.pu.ation techn.gues and contro. techn.ques are a.so desenbed for 
use .n SDM systems as well as for use .n other RP&M systems. 

The ass,gnee of the instant a PP .,cation. 3D Systems, .no. ,s a.so the owner of a number of 
other U.S. Patent App,ications and U.S. Patents in RP&M fe.d and particu.any in the StereoHthography 
port.cn of that f.e.d. The foHowing common, owned U.S. Patent App„cations and U.S. Patents are 
hereby Inc Wated by reference as .f set forth in full here.n. 




08/475.715 



Various recoatmg techniques for use .n SL are described 
•nclud.ng a materia, dispenser that allows for selective 
deposition from a plurality of orifices 




08/486.098 



A desenption of curt distortion is prov.de along with vanous 
techniques for reducing this distortion. 



Pending (DIV.of 
4.575.330) 



Pending (DIV of 
5,358.673) 



Pending (DIV of 
5.192.559) 



Pending (DIV of 
5.104.592) 
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08/475.730 


A description of a 3D data slicing technique for obtaining 
cross-sectional data is described which utilizes boolean 
layer compansons to define down-facing, up-facing and 
continuing regions. Techniques for performing cure-width 
compensation and for producing various object 
configurations relative to an initial CAD design are also 
described 


Pending (DiV of 
5,192.469) 


08/480.670 


A description of an early SL Slicing technique is described 
including vector generation and cure width compensation. 


Pending (DIV of 
5.184.307) 


08/428.950 


Various building techniques for use in SL are described 
including various build styles involving alternate sequencing, 
vector interlacing and vector offsetting for forming semi-solid 
and solid objects 


Pending (Parent for 
W0 95/29053) 


08/428.951 


Simultaneously multiple layer curing techniques for SL are 
taught including techniques for vertically comparing regions 
and correcting errors due to over curing in the z-direction. In 

additional horizontal COmnan^nn tPrhninnoc aro rlicr*i icearl 

for defining horizontally distinct regions including the use of 
erosion routines. 


Pendina ( Parent fnr 
WO 95/29053) 


08/405.812 


SL recoating techniques using vibrational energy are 
described 


Pendina 


08/402.553 


SL reCOatinO teChniOUP^ u«iinn rir\r*tnr Klario onrl linniH 

level control techniques are described. 


Pending (DIV of 
5.174.931) 


08/382,268 


* a * ^ >- icuwdiiuy icui H hljucjs are oescriDeo inctuomq 
techniques involving the use of ink jets to selectively 
dispense material for forming a next layer of unsolidified 
material. 


Pending (Parent for 
PCT Application 
No. US96/01451 




Support structures for SL are described. 


4.999.143 


07/183.015 


Placement of holes in objects for reducing stress in SL 
objects are descnbed. 


5.015.424 


07/365.444 


Integrated SL building, cleaning and post curing tecnmques 
are described. 


5.143.663 


07/824.819 


Various aspects of a large SL apparatus are described. 


5,182,715 


07/605.979 


Techniques for enhancing surface finish of SL objects are 
descnbed including the use of thin fill layers in combination 
with thicker structural layers and meniscus smoothing. 


5 209 878 


07/929.463 


Powder coating techniques are descnbed for enhancing 
surface finish. 


5.234.636 


07/939.549 


Building techniques for reducing curl distortion in SL by 
balancing regions of stress and shrinkage. 


5,238.639 



SUMMARY OF THE INVENTION 
The instant invention embodies a number of techniques (methods and apparatus) that can be 
alone or in combination to address a number of problems associated with data generation, data 

5 
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handling ana system control for use m rorm.ng 3D objects by Select.ve Deposrtion Modeling. Thougn 
pnmarily directed to SDM techn.ques. the techniques descnbed hereinafter can be applied in a vanety 
of ways to the other RP&M technolog.es as descnbed above to enhance system throughput by 
providing enhanced data manipulation and generation techniques Furthermore, the techniques 
described herein can be applied to SDM systems that use one or more building and/or support 
materials where.n one or more of the matenals are selectively dispensed, where.n others may be 
d.spensed non-selectively. and where.n elevated temperatures may or may not be used for all or part 
of the matenals to aid in their selectively deposition. 

The techniques can be appl.ed to SDM systems where.n the bu.lding material (e.g. paint or 
ink) is made flowable for d.spens.ng purposes by adding to it a solvent (e.g. water, alcohol, acetone 
paint thinner, or other solvents appropnate for specific bu.lding matenals). which matenal can be made 
to solidify after dispens.ng by caus.ng the removal of the solvent (e.g. by heat.ng the d.spensed 
matenal. by dispens.ng the matenal into a partially evacuated (i.e. vacuum) build.ng chamber, or by 
s.mply allow.ng sufficient time for the so.vent to evaporate) Alternatively and/or additionally, the 
bu.lding materia, .e.g. pa.nt, may oe th.xotrop.c .n nature wnerem an increase in snear force on the 
matenal could be used to aid its dispens.ng or the th.xotropic property may s.mply be used to a.d the 
matenal in holding its shape after be.ng d.spensed. Alternately and/or addit.onally. the matenal may 
be reactive m nature (e.g. a photopolymer. a thermal polymer, a one or two-part epoxy matenal a 
comb.nat,on matenal such as one of the prev.ously mentioned materials in a comb.nat.on with a wax or 
thermal plastic material) or at least solidifiable when combined with another matenal (e.g. plaster of 
pans & water) where.n after d.spens,ng the matenal is reacted by appropnate app.icat.on of prescnbed 
simulation (e.g. heat. EM rad.ation ( v.sible. IR. UV. x-rays, etc.). a reactive chemtcal. the second part 
of a two pan epoxy. the second or multiple part of a comb.nat.on) wherein the bu.ld.ng material and/or 
comb.nat.on of matenals become solidified. Of course. Thermal Stereo.ithograph.c matenals and 
d.spens.ng techn.ques may be used alone or .n combinat.on with the above alternatives. Furthermore 
vanous dispensing techn.ques may be used such as dispens.ng by angle or multiple ink jet dev.ces 
including hot melt ink jets, bubble jets. etc. and continuous or sem.-contmuous flow, s.ngle or multiple 
orifice extrusion nozzles or heads. 

A first object of the invent.on to prov.de a method and apparatus for converting three- 
30 dimensional object data into cross-sectional data. 

A second object of the invent.on is to provide a method and apparatus for production of 
objects including a method and apparatus for converting three-d.mens.onal object data into cross- 
sectional data. 

A third object of the invention to provide a method and apparatus for obtaining support data 
35 from three-dimensional object data. 

A fourth object of the invention is to provide a method and apparatus for production of objects 
including a method and apparatus for obtaining support data and using the support data dunng object 
formation. 

It is intended that the above objects can be achieved separately by different aspects of the 
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invention and that additional objects of the invention will involve various combinations of the above 
independent objects such that synergistic benefits may be obtained from combined techniques. 
Other objects of the invention will be apparent from the description herein. 

BRIEF DESCRIPTION OF THE DRAWINGS 
5 Figure 1 is a diagram of a preferred Thermal Stereolithography system; 

Figure 2a and 2b illustrate the orifice plate of the print head of Figure 1 at two different angles; 
Figure 3 is a more detailed drawing of the plananzer of Figure 1 : 

Figure 4 illustrates the relative spacing between adjacent nozzles on the orifice plate and 
adjacent raster lines: 

10 Figure 5 illustrates the grid of pixels which defines the data resolution of the system; 

Figures 6a - 6d illustrates several overprinting schemes: 

Figure 7 illustrates a first emoodiment of the subject invention; 

Figure 8a-8b illustrates intersecting an STL file with slicing planes: 

Figure 9 illustrates the effect of the boolean extraction operation: 
15 Figure 10 illustrates a second embodiment of the subject invention: 

Figure 11a illustrates the ordering of tnangles in the z-direction: 

Figures 1 1b- 11c illustrate the selection of active tnangles; 

Figures 12a. 12b. and 12c illustrate alternate forms of representing cross-sectional data; 
Figures 13a. 13b. and 13c illustrate the placement of transitional data into lists associated with 
20 different scan lines; 

Figures 14-15 illustrate in more detail the boolean extraction operation: 
Figures 16-17 illustrate the Boolean addition, subtraction, and intersection operations: 
Figures 18-21 illustrate a two-stage process for generating supports using intermediate layers: 
Figure 22 illustrates a three-stage process for generating supports: 
25 Figures 23-26 illustrate a method of storing start/stop data into contiguous words; 

Figures 27a-27b, 28a-28b. 29a-29b. and 30a-30b illustrate a method of allocating memory to 
list data representing start/stop transitions: 

Figure 31 illustrates the property in which successive scan lines are represented by similar 
numbers of transitions: 

30 Figure 32 illustrates the quantization error introduced by the pixelization of start/stop data: 

Figure 33 illustrates the conversion of RLE data to conversion data: 
Figure 34a-34c illustrates data for use in building supports: 

Figure 35a illustrates an assumption about part slope made in the preferred embodiment of 
the subject invention; 

35 Figures 36a-36c illustrate a ring buffer used in the present implementation of the subject 

invention; 

Figure 37 illustrates a hybrid support structure; 
Figures 38a-38b illustrate two sample Style types: 
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Figures 39a. 39b. and 39c illustrate part/support encounters that sometimes occui: 
Figures 40a-40c represent an example of how style files are used: 
Figures 4 la-41f represent additional style types: 
Figures 42a-42e illustrate skewing; 

Figure 43 illustrates the prescribed sequence of encoder lines: 

Figure 44 illustrates a resolution problem which can occur through only one firing counter: and 
Figures 45a-45b illustrate an algorithm for increasing resolutran in the scan direction through 
use of two counters. 

Figure 46a depicts a side view of an object containing a gap along with hypothetical levels 
and regions upon which formation of different support structures can be based. 

Figure 46b depicts a s.de view of the object of Figure 46a wherein the gap is filled with vanous 
types of support structures. 

Figure 47 depicts the conceptual format of an RLE file. 

15 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

As prev.ously discussed, the subject application <s directed to data manipulation techniques 
and system control techn.ques for implementing support techniques and building techniques 
appropnate for use in a Selective Depos.t.on Modeling (SDM) system. In particular the preferred SDM 
system is a Thermal Stereolithography (TSL) system The detailed descnption of a preferred 
embodiment of the invention will begin with a description of the preferred TSL system wherein 
embodiment details will be described as appropnate. A more detailed descnption of preferred building 
and supporting techniques, preferred material formulations and properties, preferred system and 
vanous alternates are described in prev.ously incorporated U.S. Patent Applications 08/534.447: 
08/535.772: and 08/534.477 Further alternative systems are discussed in a number of the previously 
incorporated applications and patents especially those referenced as being directly related to or 
applicable to Selective Depos.t.on Model.ng. Thermal Stereolithography or Fused Depos.t.on 
Modeling. As such, the data man.pulation techniques and system control techn.ques hereinafter 
should be construed as applicable to a variety of SDM. TSL and FDM systems and not inappropriately 
limited by the examples descnbed herein. 

A preferred apparatus for performing SDM/TSL is illustrated in Figure 1 The apparatus 
comprises a dispensing platform 18 on which is situated dispensing head 9 (e.g. multi orifice ink jet 
head) and plananzer 11. The disoens.ng platform is slidably coupled to X-stage 12 through member 
13. The X-stage 12 controllably moves the d.spens.ng platform 18 back and forth in the X-d.rection. 
also known as the main scann.ng direction. The mot.on of the X-stage is under the control of a 
control computer or microprocessor (not shown) Furthermore, at either s.de of the platform 18 and/or 
between the plananzer 11 and d.spens.ng head 9. fans (not shown) for blowing air vertically down are 
mounted to help cool the dispensed material and substrate such that the desired building temperature 
is maintained. Of course other mounting schemes for the fans and/or other cooling systems are 
possible including the use of misting dev.ces for directing vaponzable liquids (e.g. water, alcohol, or 

8 
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solvents) onto the surface of the object. Cooling systems might involve active or passive techniques 
for removing heat and may be computer controlled in combination with temperature sensing devices to 
maintain the dispensed material within the desired building temperature range. 

The dispensing head (or print head) 9 is a commercial print head configured for jetting hot 
5 melt inks (e.g. thermal plastics or wax-like materials), and modified for use in a three-dimensional 

modeling system wherein the pnnthead undergoes back and forth movements and accelerations. The 
printhead modifications involve configuring any on board reservoir such that the accelerations result in 
minimal misplacement of matenal in the reservoir. In one preferred embodiment, the head is a 96 jet 
commercial print head, Model No. HDS 961. sold by Spectra Corporation, of Nashua. Hew Hampshire 
10 including reservoir modifications. The print head 9 is supplied matenal in a flowable state from a 
Material Packaging & Handling Subsystem (not shown). The material packaging and handling 
subsystem is described in previously referenced U.S. Patent Application No. 08/534.477. In a 
preferred implementation, all 96 jets on the head are computer controlled to selectively fire droplets 
through orifice plate 10 when each onf.ce (i.e. jet) is appropriately located to dispense droplets onto 
5 desired locations. In practice, preferrably approximately 12.000 to 16.000 commands per second are 
sent to each jet selectively commanding each one to fire (disoense a drooled or not to firp / nr\t tn 
dispense a droplet) depending on jet position and desired locations for material deposition. Also, in 
practice, firing commands are preferrably sent simultaneously to ail jets. Thus, in a preferred 
embodiment, the head is computer controlled so as selectively fire the jets so as to simultaneously 
emit droplets of the molten matenal through one or more orifices in orifice plate 10 Of course it will be 
appreciated that in alternative embodiments, heads with a different numbers of jets can be used, 
different firing frequencies are possible and. in appropriate circumstances, non-simultaneous firing of 
the jets is possible. 

The orifice plate 10 is mounted on the dispens.ng platform 18 such that droplets of material 
are allowed to emit from the underside of the dispensing platform The onfice plate 10 is illustrated in 
Figures 2a and 2b. In a preferred embodiment, and as depicted in Figure 2a. the orifice plate (i.e. the 
line of orifices) is mounted approximately perpendicular to the main scanning direction (e.g. X- 
direction) and is configured with N = 96 individually controllable orifices (labeled 10(1). 10(2). 10(3) 
10(96)). Each dispenser (e.g. jet) is equipped with a piezoelectric element which causes a pressure 
wave to propagate through the material when an electric firing pulse is applied to the element. The 
pressure wave causes a drop of material to be emitted from orifice. The 96 dispensers are controlled 
by the control computer which controls the rate and timing of the firing pulses applied to the individual 
dispenser and therefore the rate and timing of droplets being emitted from the orifices With reference 
to Figure 2a. the distance "d" between the orifices in a preferred embodiment is about 8/300 inches 
(about 26.67 mils or 0.677 mm). Thus, with 96 orifices, the effective length "D" of the orifice plate is 
about (N x 8/300 inch) = (96 x 8/300 inches) = 2.56 inches (65 02 mm). One preferred embodiment 
uses raster scanning to position the print head and orifices to dispense material at desired drop 
locations. The printing process for each layer is accomplished by a series of relative movements 
between the head and the desired drop locations. Printing typically occurs as the head relatively 
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moves ,n a main scann.ng direction This is followed by a typ.ca.ly smaller .ncremen, of movement in 
a secondary scann.ng direction wh.le no d.spens.ng occurs, which in turn ,s followed by a reverse scan 
-n the main scanning direction in which dispensing again occurs. The process of alternating ma.n 
scans and secondary scans occurs repeatedly unt,l the lamina is completely deposited. Alternative 
5 embodiments may perform small secondary scanning movements while ma.n scanning occurs 
Because of the typically large deference .n net scann.ng speed along the mam and secondary 
d,rect.ons such alternates st,«. result .n deception along nearly perpend.cu.ar ma.n scann.ng lines (i e 
the main scannmg and secondary scann.ng d.rections rema.n substantially perpendicular Other 
a,ternat,ve embodiments may ut... 2e vector scann.ng techniques or a combinat.cn of vector scann.ng 
10 and raster scann.ng. Other alternate embcd.ments may use substantia^ non-perpendicular ma.n 
and secondary scann.ng d.rect,ons aiong w.th a.gonthms that resu.t in proper placement of drop.ets 
in alternate embod.ments the print head may be mounted at a non-perpend.cu.ar angle to 
the ma,n scann.ng d.rect.on. This s.tuafon , s dep.cted in Figure 4b where.n the print head ,s mounted 
at an angle - a to the ma.n scann.ng d.rect.on .n th.s altemat.ve s.tuafon the separat.on between the 
15 onfices .s reduced from d to d = (d x sin a. and the effective length of the print heaa is reduced to D' 
- (D x s,n a). When the spacng d is equal to the des,red pr.nt reso.ut.on ,n the secondary scann.ng 
direction (d.rection approx.mately perpendicular to the mam scann.ng d.rect.on). the angle a is 
considered to be the "saber angle". 

If the spacng d <as when us.ng a preferred embod.ment) or d' (as when us.ng some preferred 
20 alternate embod.ments) ,s not at the des.red secondary pnnt resolution (,e. the pnnt head is not at 
the saber angle) then for optima, efficiency .n pnnting a layer, the des.red resoiut.cn must be selected 
such as to make d or d" an integer multipie of the des.red reso.ut,on Similarfy, when pnnting w.th a 
•90'. a spacng ex.sts between adjacent jets in the ma.n scann.ng d.rect.on as well as the secondary 
scann,ng d.recfon. This spacng is defined by d" = d x cos a. Th.s spacng in the ma,n scann.ng 
d,rect,on d». ,n turn, d.ctates that opt.m.zat.on of pnnt.ng effic.ency wi.l occur wnen the des.red ma.n 
pnnt reso.ut.on ,s seiected to be an .nteger mu.,p.e of d" ( assuring that firing locations are located ,n 
a rectangular gnd) This may be alternatively worded by say.ng that the angle c ,s selected such that 
d and/or d - (preferrably both, when d.v,ded by appropnate .ntegers M and P y.e.d the des.red ma.n 
and secondary scann.ng reso.ut.ons. An advantage to us.ng the preferred pnnt head orientation (a = 
90°) .s that .t a..ows any des.red pnnfng reso.ut.on .n the main scann.ng direction wh.le still 
maintaining optimal efficiency. 

in other a.ternafve embod.ments multip.e heads may be used which lay end to end (extend 
•n the secondary scann.ng direction) and/or which are stacked back to back (stacked in the ma.n 
scann,g d.rection). When stacked back to back the pnnt heads may have onfices afigned in the ma.n 
35 scann.ng direction so that they pnnt over the same lines or a.ternat.ve.y they may be offset from one 
another so as dispense material a.ong different ma.n scann.ng lines. In particu.ar it may be desirabte 
to have the back to back printheads offset from each other in the secondary scann.ng direction by the 
des.red raster line spacng to m,nim.ze the number of main scann.ng passes that must occur In other 
alternate embod.ments the data defin.ng deposition .ocations may not be located by p.xe.s defining a 
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rectangular grid but instead may be located by pixels laid out in some other pattern (e.g. offset or 
staggered pattern). More particularly, the deposition locations may be fully or partially varied from 
layer to layer in order to perform partial pixel drop location offsetting for an entire layer or for a portion 
of a layer based on the particulars of a region to be jetted. 
5 Presently preferred printing techniques involve deposition of 300. 600 and 1200 drops per 

inch in the main scanning direction and 300 drops per inch in the secondary scanning direction. 

With reference to Figures 1 and 3. plananzer 11 is a heated rotating cylinder 18a with a 
textured (e.g. knurled) surface. Its function is to melt, transfer and remove portions of the previously 
dispensed layer of material in order to smooth it out. to set a desired thickness for the last formed 
1 0 layer, and to set the net upper surface of the last formed layer to a desired level (i.e. the desired 

working surface or working level for forming a next lamina of the object). Numeral 19 identifies a layer 
of material which has just been deposited by the print head. The rotating cylinder 18a is mounted to 
the dispensing platform such that it is allowed to project from the unoerside of the platform by a 
sufficient amount in the Z-direction such that it contacts material 19 at a desired level below the orifice 
1 5 plate. In a preferred embodiment, this amount is set in the range of 0.5 mm to 1 .0 mm. The rotation of 
the cylinder 18a sweeps material from the just-deposited layer, identified in the figure with numeral 21, 
leaving in its wake smooth surface 20. The material 21 adheres to the knurled surface of the cylinder 
and is displaced until it contacts wiper 22. As shown, wiper 22 is disposed to effectively "scrape" the 
material 21 from the surface of the cylinder. This material, because it is still flowable. is then taken up 
20 by the Matenal Packaging & Handling Subsystem, described in U.S. Patent Application No 
08/534.477. (not shown), whence it is either disposed of or recycled. 

With reference to Figure 1. part-building platform 15 is also provided. On this platform 15 is 
built the three-dimensional object or part, identified in the figure with reference numeral 14. This 
platform 15 is slidably coupled to Y-stage 16a and 16b which controllably moves the platform 15 back 
25 and forth in the Y -direction (i.e. maex direction or secondary scanning direction) under computer 
control. The platform is also coupled to Z-stage 17 which controllably moves the platform up and 
down (typically progressively downward during the build process) in the Z-direction under computer 
control. 

To build a cross-section of a part, the Z-stage is directed to move the part-building platform 15 
30 relative to the print head 9 such that the last-built (i.e. dispensed and possibly planed) cross-section of 
the part 14 is situated an appropriate amount below the orifice plate 10 of the phnt head. The print 
head in combination with the Y-stage is then caused to sweep one or more times over the XY build 
region (the head sweeps back and forth in the X direction, while the Y-stage translates the partially 
formed object in the Y-direction). The combination of the last formed layer of the object and any 
35 supports associated therewith define the working surface for deposition of the next lamina and any 
supports associated therewith. During translation in the XY directions, the jets of the print head are 
fired in a registered manner with previously dispensed layers to deposit material in a desired pattern 
and sequence for the building of the next lamina of the object During the dispensing process, a 
portion of the dispensed material is removed by the plananzer in the manner discussed above. The X. 
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Y and Z movements, d.spens.ng. ana plananz.ng are repeated to build uo the object from a nh™*, , 
~y _ ^ ^ ^ ^ a(temative _ m °< 

eouu be performed .ndependently of the dispense steps. ,n other Amative embodiments the 
piananzer may not be used on a,, .avers but instead may be used on selected or periodic .ayers 
' AS n ° ted P — 'V. « a Preferred embodiment the pnnt head is d,rected to trace a raster 

P ern An example of this is dep.cted in Figure , As snown . the raster pattem ^ 

0^;- R(2> R(N ' mnn,n9 ' n ^ X - d ' reC,,0n ° r ™" — -d ar ayed 

along the Y-d.rect.on (, e . .ndex d.rect.on or secondary scann.ng d.rection,. The raster l.nes are 

spaced from one another by a d.stance d.. wh.ch. , a preferred embod.ment. , 1/300 inches (about 

10 3.3 m.,s or about 83.3 M m, S.nce the orifices of the pnnt head are spaced by the distance d Z as 

- . e .ndex direct-on by a o.stance greater than the length of the or,,ce plate, about ,55 inches (65 02 
mm he pnnt head must be swept over ^ ^ ^ ^ ^ ^ • 

out all desirea raster lines. 
15 Th.s , s accomohshed by fol.ow.ng a two-step process. In the f.rst step, the pnnt head ,s 

Passed 8 t.mes over the worx.ng surface, w.th the Y-stage be.ng .ndexed by the amount d. after each 

theT T 77 5 T' n9 d,reCt '° n ' n SeC ° nd ^ Y " Sta9e ' S ' ndexed b * 3 d ' s *-e ePua, to 
.he length of the onf.ce plate (2.5600 .nches ♦ d. (0.0267 inches, = 2.5867 inches ,65.70 mm) This 

two-step process ,s then repeated unti, a., of the des.red raster „nes have been traced In other words 
a preferred two step process .nvo.ves a first step of alternate ma.n scann.ng d,rect.on passes with 
secondary scann.ng d.rect.on movements of an amount equal to the des.red raster line reso.ut.on unti. 
a., raster hnes between .nitia. lines d.spensed by two adjacent ,ets are scanned. Thereafter a second 
step .nc.ud.ng a ,arge .ndex d.rect-on .ncrement ,s made. This large ,ndex d.recfion .ncremen, is equa. 
to the spac.ng between first and .ast or.fices of the pnnthead plus one raster line spac.ng The first 
25 and secono steos are repeated unt.l the .ndex.ng d.rect.on .ncrements. and lines scanned are 

sufficen, to depos.t matena. on a., raster i.nes requ.red to form the object cross-sect-on (.nclud.ng any 
necessary supports for forming subsequent cross-sections) 

in a first pass, for example, the pr.nt head m.ght be directed to trace raster l.nes R(1) (via 
onfice 10(1 ) in F.gure 4). R(9) (v.a or.fice 10(2)), R(1 7) (via orifice 10(3),. etc. The Y-stage wou.d then 
30 be d,rected to move the bu.ld.ng platform the d.stance d. (one raster „ne, ,n the .ndex d.recfion On the 
next pass, the pnnt head might be d.rected to trace R(2) (via 10(1)). R(10) (via 10(2)) R(17) (v.a 
10(3)). etc. Six more passes would then be performed w.th the Y-stage be.ng .ndexed by the distance 
d. after each pass, until a total of 8 sweeps have been performed. 

At this t.me. if there are more raster lines to be traced, the Y-stage wou.d be d.rected to move 
35 the bu.ld.ng platform by an amount equa. to the full length of the orifice plate * d.. 2.5867 inches (65 70 
mm) The two-step process described above would then be repeated until all raster lines have been 
traced out. In alternative embodiments, other Y increments could be made including increments 
involving both negative and pos.tive movements along the Y-axis. This might be done in order to scan 
raster l.nes that were initially stopped. This will be described further ,n association w.th a technique 
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The firing of the ink jet orifices is controlled by a rectangular bit map maintained in the control 
computer or other memory device. The bit map consists of a grid of memory cells, in which each 
memory cell corresponds to a pixel of the working surface, and in which the rows of the grid extend in 
5 the main scanning direction f X-direction) and the columns of the grid extend in the secondary 

scanning direction (Y-direct.on). The width of (or distance between) the rows (spacing along the Y- 
direction) may be different from the width (or length of or distance between ) of the columns (spacing 
along the X-direct.on) dictating that different data resolutions may exist along the X and Y directions. 
In alternative embodiments, non-uniform pixel size is possible within a layer or between layers wherein 

1 0 one or both of the pixel width or length is varied by pixel position. In other alternatives, other pixel 
alignment patterns are possible. For example, pixels on adjacent rows may be offset in the mam 
scanning direction by a fractional amount of the spacing between pixels in the main scanning direction 
so that their center points do not align with the center points of the pixels in the neighboring rows. This 
fractional amount may be % so that their center points are aligned with the pixel boundanes of 

1 5 adjacent rows It may be 1/3 or some other amount such that two or more intermediate rows of pixels 
are located between rows where pixels are realigned in the main scanning direction In further 
alternatives, pixel alignment might be dependent on the geometry of the object or support structure 
being dispensed. For example, it might be desirable to shift pixel alignment when forming a portion of 
a support pattern that is supposed to bridge a gap between support columns. These and other 

20 alternative pixel alignment schemes can be implemented by modifying the pixel configuration or 
alternatively defining a higher resolution pixel arrangement (in X and/or Y) and using pixel firing 
patterns that do not fire on every pixel location but instead fire on selected spaced pixel locations 
which may vary according to a desired random, predetermined or object basis pattern. 

We may define the data resolution in the mam scanning direction in terms of Main Direction 

25 Pixels (MDPs). MDPs may be described in terms of pixel length or in terms of number of pixels per 
unit length. In a preferred embodiment MDP = 300 pixels per inch (26.67 mils/pixel or 677.4 um/pixel) 
In other prefered embodiments MDP = 1200 pixels per inch. Similarly the data resolution in the 
secondary scanning direction may be defined in terms of Secondary Direction Pixels (SDPs) and the 
SDPs may be described in terms of pixel width or in terms of number of pixels per unit length. In a 

30 preferred embodiment SDP = MDP = 300 pixels per inch (26.67 milsypixel or 677.4 um/pixel). The 
SDP may or may not be equivalent to spacing between raster lines and the MDP may or may not be 
equivalent to the spacing between successive drop locations along each raster line. The spacing 
between successive raster lines may be defined as Secondary Drop Locations (SDLs). while spacing 
between successive drop locations along each raster line may be defined as Main Drop Locations 

35 (MDLs). Similar to SDPs and MDPs. SDLs and MDLs may be defined in terms of drops per unit length 
or drop spacing. 

If SDP = SDL there is a one to one correspondence between data and drop locations along 
the secondary scanning direction and the pixel spacing is equal to that of the raster line spacing. If 
MDP = MDL there is a one to one correspondence between data and drop locations along the main 
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scanning direction. 
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a final bit map representation used for firing the dispensing ,ets The raster lines making up the grid 
are then assigned to individual orifices in the manner descnbed earner Then, a particular orifice is 
directed to fire or not over a pixel depending on how the corresponding cell in the bit map is flagged. 
As discussed above, the print head is capable of depositing droplets at many different 
5 resolutions. In the preferred embodiments of the present invention SOP = SDL = 300 pixels and drops 
per inch. However. MOP is allowed to take on three values in the preferred embodiment 1) MDL = 300 
drops per inch and MDP = 300 pixels per inch. 2) MDL = 600 drops per inch, and MDP= 300 pixels per 
inch or 3) MDL = 1200 drops per inch and MDP = 300 pixels perinch. When the MDL to MDP ratio .s 
greater than one. the extra drops per pixel are made to occur at intermediate locations (ID 

1 0 overprinting) between the centers of the p.xels With the currently preferred print head and material, 
the volume per drop is about 100 picoliters which yields drops roughly having a 2 mil (50.8 urn) 
diameter. With the currently preferreo print head, the maximum frequency of firing is about 20 Khz. 
By way of comparison, a firing rate of 1200 dpi at 13 ips involves a freauency of 16 Khz. which is 
within the permissible limit. 

1 5 A f,rst Preferred embodiment for producing data appropriate for part building in a Selective 

representative of supports, is illustrated in Figure 7. As shown, the method begins by using the 
Boolean Layer Slice process (represented by module 31) to convert STL file 30 into .SLI file 32. The 
Boolean Layer Slice process, as well as the STL and .SLI formats, are descnbed in the above 
20 referenced U.S. Patents and Applications, (e.g. U.S Patent ApplicationNo. 08/475.730 (hereafter 
'730)). 

The SLI file is then input to module 33 which produces support data in the SLI format. The 
SLI data representative of the supports, identified with numeral 34. is then converged with the SLI 
data representative of the object, identified with numeral 32. in module 35. The result is .PFF file 36. 
25 representative of the object and support boundaries. 

The PFF file is then "hatched" in module 37 in accordance with the style determined by style 
file 38 using the hatching techniques described in the aforementioned '730 application The 
intersections between the hatch lines and the object and support boundaries are then used to prepare 
RLE file 39. 

30 A problem with this embodiment is speed. As illustrated in Figures 8a-8b, the process 

involves intersecting an STL file 46 with slicing planes, such as that identified with numeral 47 in 
Figure 8a. to produce segment lists for each cross-section, such as that identified with numeral 48 in 
Figure 8b. The segments are then ordered, internal segments are removed, and the appropriate end 
points are joined together to form polygons. In Figure 9, for example, the segments 48 are processed 

35 in the manner descnbed to form polygon 49 

The process is time-consuming because of the number of comparisons that must be 
performed to order the segments, and because of the time required to perform Boolean operations on 
the polygons. For a list of N segments, for example, the ordering step requires N 2 comparisons 
Moreover, the process of performing a Boolean operation on a polygon compnsing N segments also 
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which are hereby incorporated by reference), the resulting segments also have orientation. From 
these segments, without the need of ordering them into boundary loops, the RLE data descriptive of 
the object cross-sections can be obtained by using the same hatching algorithms as described in the 
730 application. 

5 Figure 12a illustrates a polygonal representation of a cross-section (segments ordered to form 
boundary loops), while Figure 12b illustrates an RLE (run-length encoded) representation of the same 
cross-section. To produce the data, the polygonal representation is overlaid with a plurality of raster or 
pixel scan lines, and then, a list of start/stop pairs is generated at the points where the raster or pixel 
lines intersect the polygonal representation, with eacn point of intersection being associated with an 
10 on/off indicator. For a given scan line, the on/off indicator for the points of intersection are alternated 
between on and off status to indicate whether the scan line is entenng or exiting a solid. In Figure 12b. 
for example, the "on" portions of the successive scan lines are identified with numerals 56(1). 56(2). 
56(3) and 56(11). 

The RLE format should be contrasted with the pixel format illustrated in Figure 12c. in which 

1 5 each point inside the solid is represented by a separate data oomt The problem with this form of data 
representation is size. At 300 DPI (dots per inch), for example, a 10 inch cross-section requires 9 
million bits of information. 

The process of generating the RLE data for the object cross-sections is illustrated in Figure 
13a-13c. As shown in Figure 13a. for each cross section, such as the cross-section identified with 

20 numeral 57 in the figure, an array of lists, identified with numeral 58. is created, in which each list in 
the array corresponds to a scan line extending at a given y-ievel in the x -direction Then, considering 
in turn each segment in the cross-section, the intersections between each segment and the scan lines 
are noted, and data representative of these intersections is added to the respective lists in the array. 
Figure 13b. for example, illustrates the additions, identified in the figure with numeral 59. to the lists 

25 through consideration of segment one. 

The specific data items added to the list for each "y" location contain two pieces of information: 
a quantitative volume (QV) value, and the x-location of the intersection. An intersection at which the 
segment is increasing in the y-direction has a QV of 2. An intersection at which the segment is 
decreasing in the y-direction has a QV of -2. If the segment originates or terminates at a scan line, the 

30 intersection counts as a "half-hit", i.e.. the associated QV is either 1 or -1 depending on whether the 
segment is increasing or decreasing in the y-direction. In Figure 13b, for example, segment 1 is 
increasing in the y-direction. Thus, the QV values associated with the intersection of this segment with 
successive scan lines are respectively 1. 2, 2. 2, and 2 (assuming that the scan line does not meet the 
tip of segment 1). Moreover, the x-locations of the intersections between segment 1 and the 

35 successive scan lines are respectively 126. 124. 122. 120. and 118. As shown, the data added to the 
array incorporates these values. 

Figure 13c illustrates the additions to the array through consideration of segment 2. That 
segment increases in the y-direction. and originates and terminates at two successive scan lines. The 
x-location of the intersection of the first scan line is 144. while for the second, is 126. The two 
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formed is successfully untoned even when the STL file has not been properly unioned or separated 
(i.e.. the .STL file contains overlapping object elements). 

A benefit of the .RLE representation over the polygonal representation is that Boolean 
operations are much simpler and faster. The Boolean extraction algorithm has already been 
5 discussed. Several others are Boolean addition, subtraction, and intersection operations. 

To perform these operations most efficiently, it is advantageous to express the RLE data in 
absolute terms as opposed to relative terms. For example, a line starting at x-position 100 and staying 
on for 30 pixels should be represented in terms of a pair of start/stop points, in which the start is at 
position 100. and the stop is at position 130. Thus, with reference to Figure 16. the .RLE data for line 
10 A. identified with numeral 71 in the figure, and that for line B. identified with numeral 72 in the figure, 
are represented as follows: A = [(start 20). (stop 48). (start 60), (stop 89) ]. B = ((start 37). (stop 78)). 

Computing the Boolean addition of these two lines involves merging the two sets of data, 
while keeping the merged list sorted in the x-direction. The result is [ (start 20). (start 37). (stop 48). 
(start 60). (stop 78), (stop 89) ] The merged list is then subjected to the Boolean extraction algorithm 
1 5 discussed earlier wherein, for example, the start locations are assigned QV values of 2 and stop 

locations are assigned QV values of -2 and only those locations resulting in QV transitions from 0 to 2 
(start) or from 2 to 0 (stop) are kept . The result is the data pair ( (start 20). (stop 89) ]. representing 
the Boolean addition A + B. which is identified with numeral 73 in Figure 16. 

To compute the Boolean subtraction of two lines involves the identical steps discussed above 
20 in relation to the Boolean addition operation except that before the two lists are merged, the signs of 
the QV values of the list which is being subtracted is reversed such that start transitions become stop 
transitions and vice-a-versa. The result of the operation A - B is identified in Figure 16 with numeral 
74. 

To compute the Boolean intersection of two lines involves the identical steps as the addition 
25 operation except that the extraction routine is performed starting with an initial QV value of -2 The 
intersection between A and B is identified in Figure 16 with numeral 75. 

Two-aimensional Boolean operations can also be easily performed. For two-dimensional 
areas, each represented by a plurality of RLE lines expressed preferrably in absolute terms. Boolean 
operations are performed by performing successive Boolean line operations on each successive pair 
30 of corresponding lines in the respective areas. Figure 17 illustrates the process. The set of lines 
identified with numeral 76 represents area A. while the set of lines identified with numeral 77 
represents area B. The Boolean addition. A + B, of these two areas is identified with numeral 78. while 
the Boolean subtraction of these two areas. A - B. is identified with numeral 79. 

A drawback of using .RLE data in relation to polygonal data, on the other hand, is the amount 
35 of memory required. To store every layer in RLE form at high resolution might require over 100 MB of 
storage for a typical part. This is too large for main memory, and even having to store such large files 
on disk is problematic. The problem is compounded by the divergence between the order of part 
building, which proceeds from the bottom up, and the order of constructing support structures, which, 
as described herein after, proceeds from the top down. 
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the figure, is determined and stored. Finally, in steD 87. the supports for these layers are determined 
and outDut for building. The data for these layers is then deleted. The process then repeats itself for 
every intermediate layer. 

It should be appreciated that this algorithm drastically reduces the memory requirements for 
5 the support generation process. If N is the number of layers between two successive intermediate 
layers, then the number of layers which is stored at a time is equal to the number of intermediate 
layers plus 2N (since part and total is required). If T is the total number of layers, the number of stored 
layers is equal to T/N + 2N. Optimal memory usage is then obtained when N = the square root of 
(T/2). Thus, for a total of 5000 layers, the optimal number of intermediate layers N is 50. The total 

10 number of layers that must be stored at any time is thus 200. 

Memory requirements can be reduced further by extending the aforementioned algorithm to 
two levels of intermediate layers. As shown in Figure 22. the algorithm proceeds in three stages, 
depicted in the figure with identifying numerals 90. 91. and 92. In the first stage, identified with 
numeral 90. the first level of intermediate layers is determined. In the second stage, depicted with 

15 numeral 91. a second level of intermediates is determined between two of the first level of 

intermediates. Then, in stage three, depicted with numeral 92 in the figure, the current totals for all the 
layers between two successive second level intermediates is determined and stored. After computing 
supports for these layers, the data is discarded, and the process is repeated for the next second level 
intermediate. When all the second intermediates associated with the current first level intermediate 

20 have been processed, the next first level intermediate is processed. 

If the number of first level intermediates is N. and the number of second level intermediates is 
M. then the memory requirements for this three-stage process is (T/N) + (N/M) + 2M. If T = 5000, N = 
288. and M = 14, then the number of layers that must be stored at a time is 66. Since this three-stage 
process increases computation time, the two-stage process is preferred unless very thin layers or 

25 large numbers of layers are involved, in which case the three-stage process may be preferable 

As discussed, the .RLE data for a given layer consists of a set of start and stop transitions, 
with an x-location associated with each transition The data depicted in Figure 23. for example, 
corresponds to the following start and stop locations and raster lines: raster line A = ( (start 20). (stop 
48). (start 60). (stop 89) ], indicated by reference numerals 102. 104. 106 and 108 respectively, and 

30 raster line B = { (start 35). (stop 72) J, indicated by reference numerals 112 and 114. One method for 
storing this data consists of a linked list of start/stop transitions, such as is depicted in the pseudo- 
code of Figure 24. Compared to an array, a linked list is preferred because it easily allows for 
flexibility and variability in the number of transitions required per scan line. The problem is that it 
results in the use of large numbers of dynamically allocated small memory chunks which can 

35 significantly degrade performance for at least three distinct reasons. First, dynamic memory allocation 
is time consuming since it requires systems calls. Second, each chunk of dynamic memory has a 
hidden storage overhead associated with it which is used for book-keeping. Third, logically-adjacent 
pieces of information are located in non-contiguous memory leading to a large number of cache 
misses. 

21 
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transition data (for the raster line) is shifted by one word and the new transition point data is added to 
the end of the shifted list. Fourth, if the "prior word" is occupied ail the transition data for the raster line 
(including the current list pointer for that line) are moved to the word marked by the "next location 
available" pointer, the new transition data added, the original word locations of the transitions marked 
5 as being available for adding new data, and the "next location available" pointer moved to the location 
following the just moved words and added word. 

Various modifications to the above outlined procedure can be made. For example, different 
sized words can be used, bit allocations can be varied, initial allocation amounts for each raster line 
can be varied, initial allocations for each raster line can be avoided and memory locations allocated as 

10 additional raster lines are needed to completely process the input segments, additional steps can be 
added to better control memory use. and the like. 

The above decribed process is exemplified in the description to follow and associated figures. 
Figures 27a & b are Dased on the same data found in Figure 13 and as such like elements are 
referenced with like identifying numerals, illustrate the process. A large area of memory 93 is 

15 allocated to hold the RLE transitions, and pointer 101 is used to indicate the next available memory 
word (32 bits). In this example, the word format includes the following bit designation: the first 15 bits 
142 record the valueused to store the x-location of the transition, the second 15 bits 144 record the 
value of the qv of the transition. The 31st bit 146 is the "used" flag which indicates whether the word 
has been allocated and used. The 32nd bit 148 is last flag or "end" flag which indicates whether or not 

20 the transition is the last recorded transition for the raster line 

Figure 27a depicts the situation before any transition data is added to memory 93. For 
procedural reasons, as will be made clear hereinafter, the first word in area 93. as shown, is marked 
as used. The "next free location" pointer 101 points to the second word in the area. Next, an array 58 
of pointers is set up with all the pointers initialized with their "used" bits set to zero. As discussed 

25 above, each pointer is associated with a scan line and is used to locate the memory location for the 
first word (i.e. for the first transition) associated with that scan line. This pointer is called the "current 
list" pointer since it points to the first word in the list of transitions associated with the current scan line 
being consiaered. To add a transition for a particular scan line to the array, if the pointer in the array is 
on a word with a "used" bit set to logical 0. the location of the pointer is considered to be free and the 

30 transition is allocated to that word of memory. Figure 27b depicts the situation wherein a first 
transition has been entered into memory for five scan tines . 

The process of adding a transition for a scan line that has a non-zero "used" flag in the 
position of the "current list'* pointer 94 is illustrated in Figure 28a & b Figure 28a depicts two words 
1 50 and 160 which are already entered as belonging to the scan line associated with current lister 

35 pointer 94. Word 150 includes bit allocations 150. 154, 156, and 158 having the same definitions 
assocated with bits 142. 144, 146 and 148 of Figure 27b. Similarly word 160 includes bit allocations 
162. 164, 166. and 168. Elements 156 and 166 give the value of the "used" flag. Elements 158 and 
168 indicate whether or not the word (i.e. transition) is the last transmission thus far recorded in the 
current list. As can be seen element 158 indicates that word 150 is not the last word, whereas 168 
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locations to those locations 150 and 160 already containing transitions associated with the scan lines 
As illustrated in Figure 30b . the entire current list (transitions originally located in words 150 and 160) 
is copied into the area beginning with the word 200 pointed to by the next free location pointer 101. 
The "used" flags in the old memory, identified with numeral 100 in Figure 30b, are reset to indicate that 
5 this memory is now available. The current list pointer 94. is updated to point to word 200 . the new 
transition 97 is added to the end of the list at word 220. The "next available location' pointer, identified 
with numeral 101 . is then updated to point to the word 230 immediately following the word 220 
containing the last entered transition 97 (i.e.the end of the list). Of course, if desired, one or more 
empty words can be left between the last entered transition 97 at word 220 and word pointed to by the 

10 "next available location" pointer. 

This scheme is particularly efficient due to the nature of RLE data. Because the data is used 
to describe solid geometrical objects, the number of transitions on a particular scan line is usually the 
same as the number of transitions on a neighboring line. This property is illustrated in Figure 31. An 
object cross-section is deDicted from the top wnerem spaced raster or scan lines are shown At the 

15 right of eacn scan line the numDer of transitions associated with that scan line is snown. Thus, if it is 
desired to add a transition to a particular scan line, it is likely that a transition will be added to a 
neighboring scan line. When an area of memory gets freed, as described in Figures 30a-30b and the 
accompanying text, it is likely that neighboring list will have transitions that canbe stored in this area, 
as illustrated in Figures 28a-28b. and 29a-29b. and the accompanying text. Thus, large arrays of 

20 memory develop fewer gaps than would occur with random data. Also, there will be fewer misses 
from the data stored in cache. 

When all the segments have been processed, the resulting lists are then sorted in the x- 
direction The correctly booleanized lines are then extracted in the manner previously described, and 
the extracted lines are stored in the packed format previously described. 

25 Thj s embodiment operates directly on an STL file without requiring rounding of vertices to 

slicing pianes. and thus avoids at least some quantization error. Some vertical and horizontal 
quantization error is introduced, however, through the generation of RLE data since slicing planes will 
only be located at discrete levels in the vertical direction and since horizontal transitions will be limited 
to pixel boundaries. An example of these issues is depicted in Figure 32 which represents 

30 quantization decisions associated with representing the on/off transition points 322. 324. 326. 328. 
330. 332. and 334 for raster lines 302. 304. 306. 308. 310. 312. and 314 The center line of each 
raster line is depicted by respective dashed lines assoicated with boundary segment 300 which 
crosses through a plurality of pixels. In the figure, the region to the right of the line is considered to be 
within the object and the region to the left is considered to be outside the object. For each raster line 

35 only a single transition pixel can selected to represent the edge of the object regardless of how many 
pixels on that line are intersected by the boundary. Though there are many ways to determine which 
pixels will form the boundary of the object, the depicted approach selects the boundary pixel for a 
given raster line as the pixel which contains both the line segment and the center line of the raster line. 
In the event that the center line of the raster line meets at exactly the boundary between two pixels, a 
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which define the XY locations of the pan at that layer. The "total" data for a given layer is a series of 
start and stop points in adjacent raster lines which define the Boolean union between the XY locations 
of the part at that layer and any desired support at that layer. 

Such data is illustrated in Figures 34a-34c. Figure 34a illustrates the part data P[1] to P[10) 
5 for each layer (i.e. cross-sections, lamina) 1 to 10. respectively, for a "peanut" shaped part shown 
floating in the z-x plane. In Figure 34a only a single RLE line for each of cross-sections P[1] to P[10] is 
shown. The start transitions are identified with the 'V symbol, while the stop transitions are identified 
with the "h" symbol. As can be seen, the part data tracks the boundary (i.e. extents) of the part 

Figure 34b illustrates the "total" data T[1] to T[10] for each layer t to 10, respectively, for the 

10 pan. It is also defined in terms of start and stop transitions. However, unlike the part data, ft does not 
necessarily track the boundary of the pan. As discussed above the "total" data for a given layer is the 
Boolean union of the part data for ail the layers above the given layer 

Figure 34c illustrates a cross-sectional view (in the X-Y plane) of both the part and total data 
for a given layer. This data, identified as P[i] and T[i], respectively, comprises a plurality of start and 

15 stop transitions which are arrayed along hash lines H[i] in the X-Y plane. In a preferred embodiment 
the hash lines would be oriented parallel to the x-axis. However, as indicated other orientations of 
hash lines are possible. 

In a preferred embodiment, the combined object and total data is used to determine the start 
and stop transitions for the supports, one layer at a time. If a single type of support is to be used in all 

20 regions requiring supports, a single support style can be defined which can be applied to each layer in 
the region defined as the difference between the total data for a layer and the part data for that layer. 
On the other hand, as discussed in U.S. Patent Application No. 08/534.813 . it may be advantageous 
to use different types of support structures for different locations depending on how close or far away 
any up-facing and/or down-facing surfaces of the object are. Furthermore, it may be advantageous to 

25 use different support styles depending on how far the region is from object boundanes on the same 
layer. Techniques for performing horizontal comparisons are described in above referenced U.S. 
Patent Application No. 08/428.951 which are applicable to the current invention to aid in defining 
support regions. For example, it may be advantageous to utilize two different support styles one for 
use when a region is a few layers below a down-facing surface and one for use elsewhere 

30 Alternatively, two physical support styles can be used in combination with a third u no-support" style 
wherein the no-support style might be applied to the region that is within 1 or 2 pixels of the boundary 
regions of the part or wherein the part surface above the object as a normal to the vertical which is 
greater than some critical angle. Many additional embodiments utilizing multiple support styles are 
possible ana they can be readily implemented by the teachings herein and those incorporated by 

35 reference (particularly U.S. Patent Application Nos 08/475.730; 08/480,670; 08/428,951. and 

08/428.950). Additionally, the teachings herein can be applied to what might be termed interior object 
supports, wherein single or multiple supports styles may be used in the process of forming interior 
portions of objects. Examples of such techniques, as applied in stereolithography for the purpose of 
making investment casting patterns are described in U.S. Patent Application Serial No. 08/428.950 
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a solid region of supports. 

This embodiment may be presented in equation form. In presenting these equations, the 

following terminology is used: 

C n (D): the area elements of layer n over which the "checkerboard" category of 
5 supports should be built as determined from down-facing surfaces. 

C n (U): the area elements of layer n over which the "checkerboard" category of 
supports should be built as determined from up-facing surfaces. 

B n (D): the area elements of layer n over which the "bridge" category of supports 
should be built as determined from down-facing surfaces. 

10 S n . the area elements of layer n over which the 3 x 3 pixel column category of 

supports should be built. 

P.: the area elements of the part at cross-section "I" 

P.- the area elements of the part at cross-section "n" 

T f . the area elements of the total data at cross-section n 

15 £ Boolean summation of area elements 

+ Boolean union of area elements. 

-: Boolean difference of area elements. 

n: Boolean intersection of area elements 

r: the number of layers below a down facing feature which are formed with 

20 checker board supports. 



u: 



the number of layers above an up-facing feature which are formed with 
checker board supports. 

s r+1 = the number of layers below a down-facing surface at which transition- 

type supports end. 

25 t: the number of layers below a down-facing surface at which transition-type 

supports begin. 

With this terminology in mind, the following equations define the preferred method of determining 
supports for layer ~n rt according to this embodiment: 



n -r 

(1) C CD) = 51 P " P 
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surface 24. As indicated, the arch-type support starts at surface 23 which may be the surface of a 
build platform, an up-facing surface of the object, or a surface assocated with previously formed 
supports. As such this support structure is a hybrid support with many (e.g. 10 or more) different 
support styles required for its formation. Of course it would be possible to add a number of layers of 
5 checkerboard supports between the tops of the arches and the down-facing surface being supported. 
Once this data has been determined, the next step in the process is to format the data for 
output to the control computer. As discussed, the control computer will load this data as well as object 
data in the bit map to drive the print head, as well as the X-. Y-. and Z-stages. 

Style files are usea for this purpose, one for each category of object structure and support 

1 0 structure. A Style file for a given object or support type is the core pattern which is repeated 

throughout the area in which the category of object or support is to be built. Style files are used to 
modulate the build pattern associated with a given region. This data modulation technique simplifies 
data manipulation and storage requirements. For example, the Style file associated with the 
"checkerboard" category of supports in the present embodiment is the 2x2 pixel pattern shown in 

15 Figure 38a. As a second example, the Style file associated with the 3 x 3 pixel column supports in the 
most preferred embodiment is the 4x5 pixel pattern shown in Figure 38b. Of course many other 
style patterns are possible. These Style patterns are repeated one after another, starling typically at 
(x,y) location (0.0) so as to define a repetitive pattern in XY space. This overall pattern is associated 
with the corresponding start and stop transitional data for object and support regions The 

20 combination of Style file information and object information may occur before transfer of data to the 
control computer or may occur after transfer. Typically object and style information are combined into 
a single data set after both are transfered to the control computer. At present, the preferred Style file 
associated with the part is simply a 1 x 1 solid pixel pattern, indicating that the interior of the part is 
always solid. 

25 At present, the most preferred replication of patterns is fixed in the X-Y plane. With regard to 

the most preferred 3x3 support patterns, the result is that some of the 3x3 pixel columns may get 
diminished at part boundaries. This effect is illustrated in Figure 39a. As shown, portions 30 and 31 of 
the 3x3 pixel columns are not built because of their proximity to part boundary 32. The result is that 
these two supports have diminished surface areas. If the columns are not retracted from the part 

30 boundary this presents little problem since the formation of the part will form the other portion of each 
partially formed column. However, building supports in contact with the part tends to damage object 
surface finish, thereby resulting in another problem. 

In the event the supports are retracted from the part, a solution to this problem is to allow the 
pattern of replication to vary to allow the 3x3 supports to track the part boundary. This approach is 

35 illustrated in Figure 39b. Gradual changes in support column position can be achieved using offset 
pixel patterns as described in U.S. Patent Application 08/534,813. 

As mentioned above, another problem that sometimes occurs is that the 3 x 3 support 
columns are sometimes built in direct contact with the part. This problem is illustrated in Figure 39c. 
As shown, supports 33 have been built in direct contact with part 33 (the supports 34 shown in 
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change rap.dly or drastically. This po.nt is illustrated in Figures 35a-35b. Figure 35a illustrates a P art 
which is consistent with the assumption As can be seen, the slope of the part surface, identified as S 
in the figure, does not change sign over or direction over a given number of layers, for example 10 
layers. Figure 35b. on the other hand, shows a pan which is inconsistent with the assumption that 

5 direction of the slope of the surface does not change s.gn. However, depending on the amount of 
variance in XY position of the surface, the change in direct.on may result in a negligible variation in 
cross-sectional position. As can be seen, the slope of the part surface, identified as S' in the figure, 
changes s.gn over, for example. 10 layers For a given number of layers, the thinner the layers the 
more likely the assumption will hold 

10 If these above assumptions are made, the following formulas can be used to reduce the 

mathematical calculations required: 

(7) C„ =(/>„., -P... -Pjf) T„ 



(9) 5 = T - P - C - fl 

' n n r. n n 



Instead of being based on the boolean summation of the area of every cross-section within a region, 
as original equations ( 1 ) to (4), these equations utilize the cross-sectional information from only the top 
and bottom cross-sections of the region, if the assumptions always hold true, these formulas yield 
1 5 exact results. In any case, in practice, they have been shown to be very good approximations 

It should be appreciated that to perform the aforementioned calculations, it is necessary to 
have available simultaneously the data from (t+u+1) layers (for example for t=10. u=5. we need data 
for 16 layers). That is because the support data for layer "n" is dependent upon the part and total data 
for layers "n+V through "n+f, layers 'n-1" through "n-u*. and of course for layer "n". 
20 To maintain such data in immediately accessible form, it is advantageous to use a ring buffer 

As shown in Figure 36, a ring buffer is a circular buffer in which is stored the part and total data for 
t+u+1 layers (e.g. 16 layers). Figure 36a illustrates the state of the buffer in terms of a 16 layer U=10. 
u=5) example when the calculations for layer n are about to be performed. A pointer, identified as 
PTR in the figure, is used to point to the current layer under consideration. As indicated, the data for 
25 layers 'n+r through tt n+10", "n". and "n-V through *n-5 - is stored in the buffer. A second pointer, 
identified as LAST in the figure, is used to point to the last entry in the buffer, in this case, the entry is 
for layer n-5. 

After the computations for layer "n" have been completed, it is necessary to update the buffer 
in preparation for performing the computations for layer "n+r To accomplish this. PTR is first 
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Transfer of data to a storage device (i.e. a hard disk or tape drive) may also be unduly encumbered by 
holding it in such a detailed format. Thus, as shown in Figure 40b. the data for both patterns is 
maintained or converted into solid form (minimum transitions) for further manipulation whereafter it is 
transmitted to a digital signal processor which is responsible for controlling jetting and X.Y.Z motion. 
5 Then, as shown in Figure 40c. the data 31 associated with component 30. which is in solid form, is 
logically "ANDed" (i.e. boolean intersected) with honeycomb/checkerboard pattern 32 in order to 
change the solid data into the desired modulated form representative of the modulated cross-sectional 
pattern to be jetted. Once in this final modulated form it is preferred that no further storage of the data 
occur but instead be used to control the firing of jets with or without further manipulation. In this 
10 example the data for component 29 and 30 must now be "OR ed" together to yield the a single bit map 
containing the entire desired set of data.. It is this combined data which is then used to drive the firing 
of the pnnthead. 

Data provided with the RLE file to the modeler includes building/support pattern style 
information for use as discussed above. As discussed above the association of RLE data with 

15 modulation data is accomplished througn the use of Style files, each of which stores a particular "style" 
or building pattern. Examples of building patterns are shown in Figures 41a. 41b. and 41c. Figure 41a 
illustrates a checkerboard building pattern appropnate for use in building a category of supports as 
described in U.S. Patent Application 08/534.813. Figure 41b illustrates a pattern appropnate for use in 
building a second category of supports as also descnbed in U.S. Patent Application 08/534.813. 

20 Figure 41c illustrates a pattern which specifies that solid be build. 

Many other build styles are possible including multiple exposure build styles. Such as the 
examples depicted in Figure 41 d. in which alternate spaced scan lines are solidified in successive 
passes. In this example pattern 56 is exposed during a first pass and pattern 57 is exposed in a 
second pass. Another example is shown in Figure 41e. in which alternate spaced columns are 

25 solidified on successive passes. In this example pattern 58 is exposed during a first pass and pattern 
59 is exposed during a second pass A third example is illustrated in Figure 41 f. in which non- 
overlapping checkerboard patterns are solidified on successive passes. Pattern 60 is exposed in a 
first pass and pattern 61 is exposed in a second pass. 

To associate different style files with different object and support regions, the RLE format is 

30 made to include a build pattern designation for each different sets of raster line transition information 
passed to the modeler. The conceptual format of the .RLE file is depicted in Figure 47. 

Through this file format, a user can specify virtually any building pattern for a given pair or 
pairs of transitional points. 

Data Skewing 

35 In addition to providing a bit map containing the correct pixel information for controlling the 

fihng of jets, the data must be readily extractable from the bit map and provided to the firing 
mechanism in the right order. This need to place the data in an extractable form brings us to the next 
step in the data manipulation process. This next step is called skewing. For example, the data can be 
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the scan direction by an appropriate amount while keeping the data associated with pixels to be output 
at the same time in the same word. The data is then decompressed, and individual words are sent to 
the pnnt head when the appropriate location in the X -direction is encountered. 

The technique is illustrated in Figures 42a. 42b. 42c. 42d. and 42e. in which like elements are 
5 referenced with like identifying numerals. Figure 42a illustrates the pixelized image of the original 
cross-section. Figure 42b illustrates this data in RLE format. As shown, the data for the individual 

scan lines, identified in the figure with numerals 25(1), 25(2), 25(3) 25(10). has been compressed 

into data representative of start and stop transitions. Figure 42c illustrates the process of skewing this 
data to adjust for a print head which is angled relative to the scan direction. In this figure, it is 

1 0 assumed that the print head has 5 jets, and is angled such that the individual jets are relatively 

displaced from successive jets by one pixel. Thus, the data for scan line 25(2) is displaced 1 pixel in 
relation to scan line 25(1); the data for scan line 25(3) is displaced 1 pixel in relation to scan line 25(2), 
etc. The process continues until scan line 25(6) is encountered. Since that is the sixth scan line, and 
will not be scannea on the same pass as the first 5 lines, that line is not displaced relative to the 

15 otners. Instead, scan line 25(7) is displaced 1 pixel relative to scan line 25(6). Scan line 25(8) is 
displaced 1 pixel relative to scan line 25(7). Scan line 25(9) is displaced 1 pixel relative to scan line 
25(8). etc. 

During this process, the skewed data is "banded" such that data associated with firings which 
are to occur at the same time is collected into a single word. This data is then successively 

20 decompressed one band at a time The process is illustrated in Figure 42d. The data for the pixels in 
each of the columns 27(1), 27(2). 27(3), . . .. 27(12), each represent data which is to be fired at the 
same time. Accordingly, each of these columns of data is stored in individually accessible words, and 
is thus simultaneously accessible. A banding index 26 is also maintained to step through the data one 
column at a time. As each column is encountered, it is decompressed in turn (i.e. each transition is 

25 converted to an on/off bit, e.g. 32 bits at a time). With reference to Figure 42d. for example, the 
banding index is located at column 27(8). Accordingly, as shown, the data in that column is 
decompressed. The remaining data in columns 27(9) to 27(12) is still in compressed format. 
However, as discussed, that data will be decompressed as it is encountered by the banding index. 

Next, the data is sequentially output to the print head, one column at a time. The process is 

30 illustrated in Figure 42e. As shown, the banding index has been reset and then used to successively 
step through the columns 27(1)-27(12) a second time. As shown, the index is currently situated at 
column 27(5). Accordingly, the data in that column is output to the print head. The data in the 
remaining columns 27(6)-27(12) will be output in turn. 

Time of flight and Jet Firing: 

35 Before the above generated data results in the deposition of droplets of material at the desired 

locations one critical function remains to be performed. As the data is loaded into the ink jet head for 
firing, the system must determine when the ink jet head has reached the proper location to drop its 
material. The proper firing time, as discussed in previously referenced U.S. Patent Application 
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encoder lines. Then, in step 38. an encoder timer (not shown) is read and associated with the print 
head position. This step is performed over several encoder lines. The resulting data is stored. 

In step 39, the average velocity of the pnnt head is calculated from the stored data by dividing 
the change in position by the change in time over the prescribed encoder lines. In step 40. the 
5 distance. AD. between the next firing location and the last encoder line is determined. In step 41 , this 
value is used to calculate the time differential. At(1). from the last encoder line until the next firing 
location taking into account left/right compensation and time of flight compensation. 

Then, in step 42. this value is loaded into a first firing timer which, as discussed, initiates a 
firing pulse when the same has expired. In step 43 (Figure 45b), the time differential. At(2). for the 

10 next firing position is calculated in the manner described in relation to At(1). In step 44. this value is 
checked to see if the next firing position is located beyond the next encoder line. If so. then that firing 
pulse can be initiated off of the next encoder line. If not. in step 45. that value is loaded into a second 
firing timer. In step 46. a return from interrupt is then initiated. 

Alternative emboaiments may be used for linking encoder position to the issuing of firing 

15 commanas. One such alternative uses multiple encoder fence location time signals to derive a more 
accurate representation of the average velocity of the scanning head. In this preferred embodiment, 
the last 8 encoder fence locations time signals are averaged to yield a time signal which can be 
associated with the position of the 4th encoder fence back. The previous 8 encoder fence locations 
time signals are averaged to yield a time signal which can be associated with the 12th encoder fence 

20 back. These two averaged time signals are used to derive an averaged velocity value for the 

scanning of the print head. From a determination of the distance between the 4th encoder back and 
the next firing location, the average velocity, the elasped time since the 4th encoder fence back was 
crossed, a time when the jet will reach the correct firing location is estimated, a timer is started using 
the estimated time, and the jet is fired when the time interval has elapsed. 

25 This completes a discussion of the basic firing position enhancement algorithm it should be 

appreciated that various enhancements or modifications are available, including compensation based 
on acceleration of the print head, or the use of more than one firing counter to further increase pnnt 
resolution relative to the increase achievable through two counters. 

While embodiments and applications of this invention have been shown and descnbed. it 
should be apparent to those skilled in the art that many more modifications are possible without 
departing from the inventive concepts herein. The invention, therefore, is not to be restncted. except 
in the spirit of the appended claims. 
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SELECTIVE DEPOSITION MODELING METHOD AND APPARATUS FOR 
FORMING THREE-DIMENSIONAL OBJECTS AND SUPPORTS 
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layers to selectively harden into object laminae which adhere to previously-formed object 
laminae. In this approach, material is applied to the working surface both to areas which 
will not become pan of an object lamina, and to areas which will become pan of an object 
lamina. Typical of this approach is Stereolithography (SL), as described in U.S. Patent 
5 No. 4,575.330. to Hull. According to one embodiment of Stereolithography, the 

synergistic stimulation is radiation from a UV laser, and the material is a photopoiymer. 
Another example of this approach is Selective Laser Sintering (SLS), as described in U.S. 
Patent No. 4.863.538. to Deckard. in which the synergistic stimulation is IR radiation from 
a CO : laser and the material is a sinterable powder. This first approach may be termed 

10 photo-based stereolithography. A third example is Three -Dimensional Printing (3DP) and 
Direct Shell Production Casting (DSPO. as described in U.S. Patent Nos. 5.340.656 and 
5.204.055 . to Sachs, et al.. in which the synergistic stimulation is a chemical binder (e.g. 
an adhesive), and the material is a powder consisting of panicles which bind together upon 
selective application of the chemical binder. 

15 According to a second such approach, an object is formed by successively cutting 

object cross-sections having desired shapes and sizes out of sheets of material to form 
object lamina. Typically in practice, the sheets of paper are stacked and adhered to 
previously cut sheets prior to their being cut. but cutting prior to stacking and adhesion is 
possible. Typical of this approach is Laminated Object Manufacturing (LOM) T as 

20 described in U.S. Patent No. 4.752.352. to Feygin in which the material is paper, and the 
means for cutting the sheets into the desired shapes and sizes is a CO : laser. U.S. Patent 
5.015,312 to Kinzie also addresses building object with LOM techniques. 

According to a third such approach, object laminae are formed by selectively 
depositing an unsolidified. flowable material onto a working surface in desired patterns in 

25 areas which will become pan of an object laminae. After or during selective deposition, 
the selectively deposited material is solidified to form a subsequent object lamina which is 
adhered to the previously-formed and stacked object laminae. These steps are then 
repeated to successively build up the object lamina-by-lamina. This object formation 
technique may be generically called Selective Deposition Modeling (SDM). The main 

30 difference between this approach and the first approach is that the material is deposited 

only in those areas which will become pan of an object lamina. Typical of this approach is 
Fused Deposition Modeling (FDM), as described in U.S. Patent Nos. 5,121,329 and 
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5.340.433. to Crump, in wh,ch the material is dispensed in a flowable state into an 
environment which is at a temperature below the flowable temperature of the materia, and 
which then hardens after bemg aliowed to cool. A second example is the technoloey 
described in U.S. Patent No. 5.260.009. to Penn. A third example is Ballistic Panicle 
Manufacturing (BPM). as described in U.S. Patent Nos. 4.665.492: 5.134.569: and 
5.216.616. to Masters, in which particles are directed to specific locations to form object 
cross-sections. A founh example is Thermal Stereolithography <TSD as described in U S 
Patent No. 5.141.680. to Almquist et. al. 

When using SDM (as well as other RP&M building techniques,, the appropriateness 
ot various methods and apparatus for production of useful objects depends on a number of 
factors. As these factors cannot typically be optimized s.multaneously, a selection of an 
appro P r,a.e building technique and associated method and apparatus involve trade offs 
depending on specific needs and circumstances. Some factors 10 be considered mav include 
1) equipment cost. 2) operation cost. 3) production speed. 4) object accuracv. 5) object 
15 surface finish. 6) material propert.es of formed objects. 7) anticipated use of objects. 8) 
availability of secondary processes for obtaining different material properties. 9, ease of 
use and operator constraints. 10) required or desired operation environment. 11) safety, 
and 12) post processing time and effort. 

In this regard there has been a long existing need to simultaneously optimize as 
20 many of these parameters as possible to more effectively build three-dimensional objects. 
As a first example, there has been a need to enhance object production speed when buildine 
objects using the third approach. SDM. as described above .e.g. Thermal 
Stereolithography) while simultaneously mamtaimng or reducing the equipment cost. As a 
second example, there has been a long existing need for a low cost RP&M system useable 
25 in an office environment. 

In SDM. as well as the other RP&M approaches, typically accurate formation and 
Placement of working surfaces are required so that outward facing cross-sectional reeions 
can be accurately formed and placed. The first two approaches natural.v supplv workine 
surfaces on which subsequent layers of material can be placed and lam.na formed 
30 However, since the third approach. SDM. does not necessarily supply a workine surface 
« suffers from a panicularly acute problem of accurately forming and placne subsequent 
lamma which contain regions not fully supported by previously dispensed material such as 
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regions including outward facing surfaces of the object in the direction of the previously 
dispensed material. In the typical building process where subsequent laminae are placed 
above previously formed laminae this is particularly a problem for down-facing surfaces 
(down-facing portions of laminae) of the object. This can be understood by considering 
5 that the third approach theoretically only deposits material in those areas of the working 
surface which will become pan of the corresponding object lamina. Thus, nothing will be 
available to provide a working surface for or to support any down-facing surfaces 
appearing on a subsequent cross-section. Downward facing regions, as well as upward 
facing and continuing cross-sectional regions, as related to photo-based Stereolithograph\\ 

10 but as applicable to other RP&M technologies including SDM. are described in detail in 
U.S. Patent Nos. 5.345.391. and 5.321.622. to Hull et. al. and Snead et. al.. respectively. 
The previous lamina is non-existent in down-facing regions and is thus unavailable to 
perform the desired support function. Similarly, unsolidified material is not available to 
perform the support function since, by definition, in the third approach, such material is 

15 typically not deposited in areas which do not become pan of an object cross-section. The 
problem resulting from this situation may be referred to as the "lack of working surface" 
problem. 

The "lack of working surface" problem is illustrated in Figure 1. which depicts 
two laminae . identified with numerals 1 and 2, built using a three-dimensional modeling 

20 method and apparatus. As shown, lamina 1. which is situated on top of lamina 2. has two 
down-facing surfaces, which are shown with cross-hatch and identified with numerals 3 and 
4. Employing the SDM approach described above, unsolidified material is never deposited 
in the volumes directly below the down-facing surfaces, which are identified with numerals 
5 and 6. Thus, with the SDM approach, there is nothing to provide a working surface for 

25 or to suppon the two down-facing surfaces. 

Several mechanisms have been proposed to address this problem, but heretofore, 
none has proven completely satisfactory. One such mechanism, suggested or described in 
U.S. Patent No. 4.247.508, to Housholder: U.S. Patent Nos. 4.961,154; 5.031,120; 
5.263,130: and 5.386.500, to Pomerantz, et al.; U.S. Patent No. 5,136,515. to Helinski; 

30 U.S. Patent No. 5,141,680, to Almquist. et al.; U.S. Patent No. 5,260,009, to Perm; U.S. 
Patent No. 5,287,435, to Cohen, et al.; U.S. Patent No. 5,362,427, to Mitchell; U.S. 
Patent No. 5.398.193. to dunghills; U.S. Patent Nos. 5.286,573 and 5.301,415. to Prinz. 
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for build up in the Z-direction due to run off. spreading, mis-targeting and the like by 
allowing a large target area to compensate for any inaccuracies in the deposition process 
and to limit the ability of material to spread horizontally instead of building up vertically. 
Further, the objective of achieving minimal damage to the down-facing surface 
5 dictates that the spacing between the supports be kept as large as possible in order to 
minimize the area of contact between the supports and the object. On the other hand, the 
objective of providing an effective working surface for the building of the down-facme 
surface dictates that the spacing be kept as small as possible. As is apparent, there is a 
conflict in simultaneously achieving these objectives. 
10 This problem is illustrated in Figure 2. in which, compared to Figure i. like 

elements are referenced with like numerals. As shown, down-facing surface 3 is supported 
through columnar supports 7a. 7b. and 7c. while down-facing surface 4 is supported 
through columnar supports 8a. 8b. 8c. and 8d. Columnar supports 7a. 7b. and 7c are 
wideiy spaced from one another in order to minimize damage to down-facing surface 3. 
15 Moreover, they are each configured to contact the down-facing surface over a relatively 
small surface area to enhance separability. On the other hand, because of their small cross- 
sectional surface area, they may not be able to accumulate, in the vertical direction, fast 
enough to keep up with the rate of growth of the object. Moreover, because of their wide 
spacing, they may not be able to provide an effective working surface for the building of 
20 and support of down-facing surface 3. 

Columnar supports 8a. 8b. 8c. and 8d. by contrast, are more closely spaced 
together in order to provide a more effective working surface for the building and support 
of down-facing surface 4. Also, each is configured with a larger surface area to enable 
them to grow at rate approximating that of the object. Unfortunately, because of their 
25 closer spacing and larger cross-sectional area, these supports will cause more damage to 
the down-facing surface when they are removed. 

All patents referred to herein above in this section of the specification are hereby 
incorporated by reference as if set forth in full. 

3. Attached Appendices and Related Parent s and App lirfl t jo m 

Appendix A is attached hereto and provides details of preferred Thermal 
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Stereolithography maiehals for use in the some preferred embodiments of the invention. 

The following applications are hereby incorporated herein by reference as if set 
forth in full herein: 



Filing Date 


Application 

No. 


Title 


Status 


9/27/95 


08/534,813 


Selective Deposition 
Modeling Method and 

Annaram^ for Pnrminrr TKroo 

dimensional Objects and 
Supports 


Pending 


9/27/95 


08/534.447 


Method and Apparatus for 
Data Manipulation and 
System Control in a Selective 
Deposition Modeling System 


Pending 


9/27/95 


08/535.772 


Selective Deposition 
Modeling Materials and 
Method 


Pending 


9/27/95 

1 hf* acciartAa r\ 


08/534.477 

F tk u „..u. 


Selective Deposition 
Modeling Method and System 


Pending 



concurrently with the following related application, which is incorporated by reference 
herein as though set forth in full: 



Docket 

No. 


Filing Date 


Application 

No. 


Title 


Status 


USA. 143 

Accor 


Concurrently 
herewith 


Not yet 
assigned 

1 Qforo^l.tk^ 


Method and Apparatus for 
Data Manipulation and 
System Control in a Selective 
Deposition Modeline System 


Pending 



15 



techniques, a three-dimensional object is built up layer by layer from a material which is 
heated until it is flowable. and wh.ch is then dispensed with a dispenser. The material may 
be dispensed as a semi-continuous flow of material from the dispenser or it may 
alternatively be dispensed as individual droplets. In the case where the material is 
20 dispensed as a semi-continuous flow, it is conceivable that less stringent working surface 
criteria may be acceptable. An early embodiment of Thermal Stereolithography is 
described in U.S. Patent No. 5.141.680. Thermal Stereolithography is particularly suitable 
for use in an office environment because of its ability to use non-reactive, non-toxic 
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materials. Moreover, the process of forming objects using these materials need not 
involve the use of radiations (e.g. UV radiation. IR radiation, visible light and/or other 
forms of laser radiation), heating materials to combustible temperatures (e.g. burning the 
material along cross-section boundaries as in some LOM techniques), reactive chemicals 
5 (e.g. monomers, photopoiymers ) or toxic chemicals (e.g. solvents), complicated cutting 
machinery, and the like, which can be noisy or pose a significant risks if mishandled. 
Instead, object formation is achieved by heating the material to a flowable temperature then 
selectively dispensing the material and allowing it to cool. 

U.S. Patent Application No. 08/534.447. referenced above, is directed to data 
transformation techniques for use in convening 3D object data into support and object data 
for use in a preferred Selective Deposition Modeling (SDM) system based on SDM/TSL 
principles. This referenced application is also directed to various data handling, data 
control, and system control techniques for controlling the preferred SDM/TSL system 
described hereinafter. Some aiieniaiive daia manipulation techniques and control 
15 techniques are also described for use in SDM systems as well as for use in other RP&M 
systems. 

U.S. Patent Application No.08/535,772, as referenced above, is directed to the 
preferred material used by the preferred SDM/TSL system described herein. Some 
alternative materials and methods are also described. 

U.S. Patent Application No. 08/534.477, as referenced above, is directed to some 
particulars of the preferred SDM/TSL system. Some alternative configurations are also 
addressed. 

The assignee of the instant application. 3D Systems. Inc.. is also the owner of a 
number of other U.S. Patent Applications and U.S. Patents ,n RP&M field and particularly 
25 in the photo-based Stereolithography portion of that field. These patents include 

disclosures which can be combined with the teachings of the instant application to provide 
enhanced SDM object formation techniques. The following commonly owned U.S. Patent 
Applications and U.S. Patents are hereby incorporated by reference as if set forth in full 



20 



herein: 
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App No. 


Topic 


Status and/or 








Patent No. 
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08/484.582 


Fundamental elements of Stereolithographv are 
1 taught. 


Pending 


08/475.715 


Various recoating techniques for use in SL are 
ucicriDea including a matenal dispenser that allows 
for selective deposition from a plurality of orifices 


Pending j 


| 08/479.875 


Various LOM type building techniques are described. 


Pending j 


1 08/486.098 


A description of curl distortion is provided along with 
various techniques for reducing this distortion. " 


Pending 


1 08/475.730 


A description of a 3D data slicing technique for 
obtaining cross-sectional data is described which 
utilizes boolean layer comparisons to define down- 
facing, up-facing and continuing regions. Techniques 
for performing cure-width compensation and for 
producing various object coniigu rations relative to an 
initial CAD design are also described. 


Pending 


08/480.670 


A description of an early SL Slicing technique is 
described including vector eeneration and cure width 
compensation. 


Pending 


1 08/428,950 


Various building techniques for use in SL are 
described including various build styles invoivine 
alternate sequencing, vector interlacing and vector 
offsetting for forming semi-solid and solid objects. 


Pending 


1 OR/AIR CK t ! 


Simultaneously Multiple Layer Curing techniques for 
SL are taught including techniques for performing 
vertical comparisons, correcting errors due to over 
curing in the z-direction. techniques for performing 
horizontal comparisons, and horizontal erosion 
routines 


Pending 


1 08/405.812 | 


SL recoating techniques using vibrational enerey are 
described. 


Pending 


1 08/402.553 1 


SL recoating techniques using a doctor blade and 
liquid level control techniques are described. 


"ending | 


08/382.268 T 


Several SL recoating techniques are described 
including techniques involving the use of ink jets to 
selectively dispense material for forming a next laver 
of unsolidified material. 


Pending 1 


08/148.544 


Fundamental elements of thermal stereoiithoeraphv 
are described. 


5,501.824 j 


07/182.801 | 


Support structures for SL are described. 


4.999.143 | 
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07/183,015 


Placement of holes in objects for reducing stress in 
SL objects are described. 


5,015,424 


07/365,444 


Integrated SL building, cleaning and post curing 
techniques are described. 


5,143,663 


07/824,819 


Various aspects of a large SL apparatus are described. 


5,182,715 


fT7/AfK 0*70 


Techniques for enhancing surface finish of SL objects 
are described including the use of thin fill layers in 
combination with thicker structural layers and 
meniscus smoothing. 


5,209,878 


07/929,463 


Powder coating techniques are described for 
enhancing surface finish. 


5,234,636 


07/939,549 


Building techniques for reducing curl distortion in SL 
(by balancing regions of stress and shrinkage) are 
described. 


5,238,639 



SUMMARY OF THE INVENTION 
The instant invention embodies a number of techniques (methods and apparatus) that 
can be used alone or in combination to address a number of problems associated with 

3 building and supporting objects formed using Selective Deposition Modeling techniques. 
Though primarily directed to SDM techniques, the techniques described hereinafter can be 
applied in a variety of ways (as will be apparent to one of skill in the an who reads the 
instant disclosure) to the other RP&M technologies as described above to enhance object 
accuracy, surface finish, build time and/or post processing effort and time. Furthermore. 

> the techniques described herein can be applied to Selective Deposition Modeling systems 
that use one or more building and/or support materials wherein one or more are selectively 
dispensed and in which others may be dispensed non-selectively and wherein elevated 
temperatures may or may not be used for all or part of the materials to aid in their 
deposition. 

The techniques can be applied to SDM systems wherein the building material (e.g. 
paint or ink) is made flowable for dispensing purposes by adding a solvent (e.g. water, 
alcohol, acetone, paint thinner, or other solvents appropriate for specific building, wherein 
the material is solidifiable after or during dispensing by causing the removal of the solvent 
(e.g. by heating the dispensed material, by dispensing the material into a partially 
evacuated (i.e. vacuumed) building chamber, or by simply allowing sufficient time for the 
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solvent to evaporate). Alternately. or additionally, the building materia, (e.g. paint, mav 
be thixocrop.c in nature wherein an increase in shear force on the material could be used to 
atd tn us dispensing or the thuotropic property may stmply be used to aid the material in 
holding us shape after being d.spensed. Alternatively, and/or additionally, the matena. 
5 may be reactive in nature ,e.g. a photopolymer. thermal polymer, one or two-pan epoxv 
material, a combination material such as one of the mentioned materials in combination' 
w,th a wax or thermal plastic matena,) or at least so.idif.able when combined with another 
material (e.g. plaster of pans & water,, wherem after dispensing, the material ,s reacted bv 
appropriate application of prescribed stimulation .e.g. heat. EM radiation [visible IR UV 
10 x-rays, etc.], a reactive chemical, the second pan of a two pan epoxv. the second or 
multiple part of a combination, such that the building material and/or combination of 
materials become solidified. Of course. Thermal Stereolithoeraphic materials and 
dispensing techniques may be used alone or ,n combination wuh the above alternatives 
Funhermore. various dispensing techniques may be used such as dispense bv sinele or 
15 multiple ink jet devices including, but not limited to. hot melt ink jets, bubble jets «c 
and continuous or semi-continuous now. single or multiple orifice extnxs.on nozzles or 
heads. 

Accordingly it is a first object of the invention to provide a method and apparatus 
for higher accuracy production of objects. 
20 A second object of the invention is to prov.de a method and apparatus for 

production of objects with less distortion bv controlling the thermal environment dunne 
object formation. 

A third object of the invention ,s to prov.de a method and apparatus for production 
of objects w,th less d.stomon by controlling how material is dispensed. 
25 A fourth object of the invention is to prov.de a method and apparatus for enhancing 

object production speed. 

A fifth object of the invention is to provide a suppon structure method and 
apparatus that allows object suppons of arbitrary height to be formed. 

A sixth object of the invention ,s to provide a suppon structure method and 
30 apparatus that provides a good working surface. 

A seventh object of the invention is to a provide a method and apparatus that forms 
a suppon structure that is easily removed from down-facing surfaces of the object. 
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An eighth object of the invention is to provide a support structure method and 
apparatus that results in minimum damage to down-facing surfaces of the object upon 
removal thereof. 

A ninth object of the invention is to provide a method and apparatus for removing 
5 the supports from the object. 

A tenth object of the invention is to provide a support structure method and 
apparatus that builds up supports vertically at a rate approximating the vertical build up 
rate of the object. 

An eleventh object of the invention is to provide a method and apparatus that forms 
10 a support structure that is easily removed from up-facing surfaces of the object. 

A twelfth object of the invention is to provide a support structure method and 
apparatus thai results in minimum damage to up-facing surfaces of the object upon removal 
thereof. 

A thirteenth object of the invention is to provide a method and apparatus for 
15 producing supports that are separated from vertical object surfaces. 

A fourteenth object is to provide support structures that are combinable with other 
RP&M technologies for enhanced object formation. 

It is intended that the above objects can be achieved separately by different aspects 
of the invention and that additional objects of the invention will involve various 
20 combinations of the above independent objects such that combined benefits may be 
obtained from combined techniques. 

Other objects of the invention will be apparent from the description herein. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Figure 1 illustrates down-facing surfaces of an object: 

Figure 2 illustrates two categories of support structures for supporting the down- 
facing surfaces of Figure 1; 

Figure 3 , s a diagram of the main functional components of the preferred Selective 
Deposition Modeling/Thermal Siereol.thography system: 

Figure 4a and 4b illustrate the orifice plate of the print head of Figure 3 at different 
orientations to the scanning direction: 

Figure 5 is a more detailed drawing of the planarizer of Fieure 3: 
Figure 6 illustrates the re.anve spacing between adjacent nozzles on the orifice plate 
and adjacent raster iines: 

Figure 7 illustrates the grid of pixels which defines the data resolution of the 

system: 

F.gure 8 illustrates two perpendicular examples of raster line orientation- 
1 5 Figure 9 illustrates two examples of deposition propagation in the secondary 

scanning direction; 

Figures 10a and 10b illustrates two examples of deposition propagation ,n the main 
scanning direction; 

Figures 1 la and 1 lb illustrate an example of scan line interlacing: 
Figures 12a and 12b illustrate an example of drop location interlace alone several 
scan lines: Figures 13a and 13b illustrate a hirther example of drop location interlacne 
along several scan lines; 

Figure 14 illustrates a single pixel checkerboard deposition pattern: 
Figure 15 i.lustrates a 3 x 3 column support pixel pattern forming a preferred 
25 support structure; 

Figures 16a - 16d illustrates several overprinting schemes: 
Figures 17a and 17b illustrates a m,s-registrat,on problem that can occur when 
using an overprinting technique; 

Figure 18 illustrates the resulting deposition regions when the pixels of Fieure 15 
30 are exposed using an overprinting scheme; 

Figure 19 illustrates an alternative p.xel pattern for column supports; 
Figure 20 illustrates a Hybrid support structure: 



20 
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Figures 21a and 21b illustrate arch-type supports: 

Figures 22a-d depict an interlacing embodiment for depositing material during the 
buUding of an object; 

Figures 23a-h illustrate a building embodiment which uses horizontal and vertical 
5 pixel offsets: 

Figures 24a-d illustrates a deposition embodiment that reduces risk of bridging 
between regions separated by a gap: 

Figures 25a-e illustrates a building technique wherein the object is separated into 
pieces, built separately and then adhered together: 
10 Figure 26 illustrates a preferred two step raster scanning and indexing pattern: 

Figures 27a-27e depict various combinations of working surface and targeting 
positions: 

Figure 28a depicts a side view of an embodiment of branching supports: 
Figure 28b depicts a side view of another embodiment of branching supports: 
15 Figures 29a-29e depict a top view of branching layers for an embodiment of 

branching supports: 

Figures 30a-30m depict a top view of branching layers for another embodiment of 
branching supports; 

Figures 31a-31c depict a top view of branching layers for another embodiment of 
20 branching supports; and 

Figures 32a-31d depict a top view of branching layers for another embodiment of 
branching supports 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
As previously discussed, the subject application is directed to support techniques 
25 and building techniques appropriate for use in a Selective Deposition Modeling (SDM) 
system. In particular, the preferred SDM system is a Thermal Stereolithography (TSL) 
system. The Description Of The Preferred Embodiments will begin with a description of 
the preferred TSL system. A more detailed description of the preferred system, data 
manipulation techniques, system control techniques, material formulations and properties, 
30 and various alternatives are described in previously referenced and incorporated U.S. 
Patent Application Nos 08/534,813; 08/534,447; 08/535,772; and 08/534,477; and 3D 

53 



tNSDOCID: <WO 971 183SA2J_> 



SUBSTITUTE SHEET (RULE 26) 



WO 97/11835 

PCT/US96/15517 

Doc k e, Nos. USA. 143. fded concurrent herewith ^ 
■scusse, ,„ a number of ^ previous , y ^ • 

mose re.erenced as be,„ g direcd.v relaKd IO , „ app , icab , e ^ ^ ^ ^ "> 
Depos.non «^ (FDM , As suc „. [he juppon _ $ an<j 
5 K-nafter s„ou,d be cons.rued as app „ cable , o a of ^ ^ 

and not „m„ed by dae SVSIera exarap , es ^ ^ ^ • 

prev.ousiy. these support stores and bu,,d s.Wes nave utdttv ,„ me other RP &M 
technologies. 

F.gure a. The apparanas compnses a d,pens,„ g p.ado™ ,8. a dtspenstna head 9 ,e e 
nudn or,r,ce ink Je , Head,. herein , he dispensln? head , „ ^ ^ ^ ^ ^ ' 
Pladonn 18 . . pianarl2er , , and a ^ ^ ^ - 

head 9 The dtspenstne p.artorn, , S is shdablv coup,ed ,o an X-staae ,2 throuch a ~ 
coup„„ g member l3 . The X. st a g e ,2 ,s preferably control by a contro, computer or 

forth ,n the X-dtrecnon. or the ma,n scanning direcrion. 

Furthermore, a, etcher s.de of ,he piatfom, ,8. fans lnot shown , „ for 
b ow,„ g venlcaI|y dQwnward , o h£(p coo| me dispenMd ^ m 

Pfarform 15 such that the destred bu„d,„ g ,e mp e ranjre , s mainmned 0[her " 

rnounnn, schemes for , h e fans and/or other coo|m? ^ ^ ^ ^ 

m. .,„ g devtces for d,rec„„ g vaportaabie h qu ,ds ,e. s . wa.er. aicoho,. or sol ve„, s , onto the 

r objeci - ,orcad a - co °"- - - — *— - ~* 

Hand ,he d, S pens.„ g head 9. and for ced air coohn, d ev.ces „ ith s ,a„ 0 „arv or mov,„ s tans 
as mou m edo fft hed i spe.,„ gplaIform . C oo,i„ g systems 

■echoes for re mo v,„ g beat w h,ch mav ^ Qompum ^ ^ 

temperature se„s,„ g devtces ,„ mairaain Ihe prevlous|y ^ ^ w . ^ 
esned b ui, di „ g ,e m pe rawr e range . OUler approachK , o ^ ^ 
lunned ,„. salljng Ihe raa , eria| ^ , ^ ^ ^ ^ 

spec, y at IR frcqlttKies . such ^ hea , , s _ radi|y radiaKd from ^ objec[ 
bd„ dlng process . Funher alKrmtive approaches mchde ar£ ^ iimjKd - 

conducve subsrance ,o ,he naareria, ever, fe „ layers . adding . solven , „ ^ „ " 



ISOOCID: <WO 971 1835A2J_> 



54 

SUBSTITUTE SHEET (RULE 26) 



WO 97/ 11 835 PCTAJS96/15517 

building pans with cooling passages or with an embedded substrate (such as interlaced 
wires) for cooling, or building on a glass plate or mylar sheet. 

Other embodiments for cooling the material or at least maintaining the dispensed 
material at an appropriate temperature, might involve the use of directing a temperature 
5 moderating gas (e.g. a cooling gas such as air) at the upper surface of the partially formed 
object, as discussed above, but they may additionally include controlled techniques for 
removing the cooling air from the surface. Such techniques might involve the use of 
blowing and sucking devices and alternate positioning of blowing ducts (gas inserting 
ducts) and sucking ducts <gas removing ducts). These ducts may allow the cooling gas to 

10 be removed before excessive heating of the gas causes a loss in effective cooling rate. The 
gas directed at the surface may be introduced in a cooled state, introduced at room 
temperature, or introduced at some other appropriate temperature. If appropriately 
configured, these alternate inserting and removing ducts may allow faster scanning speed 
than presently allowable due to turbulence or wind distortion of fragile structures such as 

15 supports. These ducts might be configured to provide air flow in the opposite direction to 
print head movement thereby reducing the net wind velocity coming into contact with the 
partially formed object. The blowing or sucking associated with individual ducts may be 
reversed, turned on. or turned off depending on the direction of movement of the print 
head. 

20 The print head 9 is a commercial print head configured for jetting hot melt inks 

such as. for example, thermal plastics or wax-like materials, and modified for use in a 
three-dimensional modeling system, wherein the print head undergoes back and forth 
movements and accelerations. The print head modifications include configuring any on 
board reservoir such that the accelerations result in minimal misplacement of material in 

25 the reservoir. One preferred embodiment includes a 96 jet commercial print head. Model 
No. HDS 96i. sold by Spectra Corporation, Nashua, Hew Hampshire including reservoir 
modifications. The prim head is supplied material in a flowable state from a Material 
Packaging & Handling Subsystem (not shown), which is described in the previously 
referenced U.S. Patent Application No. 08/534,477. In the preferred embodiment, all 96 

30 jets on the head are computer controlled to selectively fire droplets through orifice plate 10 
when each orifice (i.e. jet) is appropriately located to dispense droplets onto desired 
locations. In practice, approximately 12.000 to 16,000 commands per second have been 
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sent to each jet selectively commanding each one to fire (dispense a droplet, or not to fire 
(not to dispense a droplet) depending on jet position and des.red locations for material 
deposition. Also, in practice, firing commands have been sent simultaneously to all jets 
Since, the preferred print head mentioned above contains almost 100 jets, the above noted 
5 firing rates result in the need to send approximately 1 .2 to 1 .6 million firine commands to 
the head each second. Thus, the head is computer controlled so as to selectively fire the 
jets and cause them to simultaneously emit droplets of the molten material throueh one or 
more orifices in orifice plate 10. Of course, it will be appreciated that ,n alternative 
preferred embodiments, heads w.th different numbers of jets can be used, different firms 
10 frequencies are possible, and in appropriate circumstances non-s,multaneous firing of the 
jets is possible. 

To most effectively build a three-dimensional object, it is desired that all of the jets 
first correctly. To ensure that all jets are firing correctly or at least maximize the number 
which are firing correctly, var.ous techniques can be used. One such embodiment 
15 involves checking the jets after formation of each lamina . This technique includes the 
steps of: 1 ) forming a lam.na : 2) checking the jets by printing a test pattern of lines on a 
piece of paper, with all jets firing; 3) optically detecting (through bar code scann.ne or the 
like) whether a jet is misfiring; 4) uncioggmg the jet: 5) removing the entirety of the just- 
dispensed layer (e.g. by machining using a preferred plananzer to be described herein 
20 after): and 6) rebuilding the layer with all jets including the unclogged jet. 

A second embodiment involves the following preferred steps: 1) formine a laver 
2) optically detecting a misfiring jet: 3) rescanning the fines on the layer that should have 
been formed by the misfiring jet: 4) ceasing the use of the misfiring jet in the remainder of 
the building process: and 5) scanning subsequent layers while compensating for the 
25 muring j„ fi e., make extra passes with a working jet to cover the lines correspond™* to 
the misfiring jet). Optionally, the misfiring jet may be periodically checked to see if it has 
started Sectioning again. If so. this jet is put back into operation. Another option 
.twelves putting a misfiring jet through a reactivation routine to see if it can be made 
operational. This could occur during the building process or during sememe of the 
30 system. As a further alternative, it may be possible to determine whether or not a jet is 
firing correctly by tracking the electrical characteristics of the piezo electric element as 
firing is to occur. 
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A third embodiment might involve the use of a flexible element for wiping excess 
material from the bottom of the print head. This embodiment involves the firing of all the 
jets followed by a wiping of the orifice plate with a heated rubber (e.g. VITON) blade. 
Preferably the blade is positioned such that it contacts the orifice plate as they are relatively 
5 moved passed each other thereby causing a squeegee action to remove excess material from 
the orifice plate and hopefully revitalizing any jets which were not behaving properly. It is 
further preferred that the orifice plate and blade be positioned at an angle to each other 
such that at any one time during their contact only a portion of the orifice plate is in contact 
with the squeegee thereby minimizing the force the blade exerts on the orifice plate. 
10 The orifice plate 10 is mounted on the dispensing platform 18 such that droplets of 

material are allowed to emit from the underside of the dispensing platform 18. The orifice 
plate 10 is illustrated in Figures 4a and 4b In one preferred embodiment, and as depicted 
in Figure 4a. the orifice plate 10 (i.e. the line or orifices) is mounted approximately 
perpendicular co the main scanning direction (X-direction) and is configured with N = 96 
15 individually controllable orifices (labeled 10(1). 10(2). 10(3) . . . 10(96))Each orifice is 
equipped with a piezoelectric element that causes a pressure wave to propagate through the 
material when an electric firing pulse is applied to the element. The pressure wave causes 
a drop of material to be emitted from the orifice. The 96 orifices are controlled by the 
control computer which controls the rate and timing of the firing pulses applied to the 
20 mdividual orifices. With reference to Figure 4a. the distance "d" between adjacent orifices 
in the preferred embodiment is about 8/300 of an inch (about 26.67 mils or 0.677 mm). 
Thus, with 96 orifices, the effective length "D" of the orifice plate is about (N x 8/300 
inch) = (96 x 8/300 inches) = 2.56 inches (65.02 mm). 

To accurately build an object, the print head must fire such that the droplets reach 
25 particular "desired drop locations", i.e.. locations that the droplet is intended to land. The 
desired drop locations are determined from a data map. or pixel locations, which describes 
the object as a series of relatively spaced location points. For the droplets to land at the 
desired drop locations, the print head must fire the droplets from a "desired firing 
location" or at a "desired firing time" which is based on the relative position of the print 
30 head to the desired drop location, the velocity of the print head, and the ballistic 
characteristics of the panicles after being ejected. 

In a preferred embodiment raster scanning is used to position the print head 9 and 
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orifices at desired Firing locations. The printing process for each lamina is accomplished 
by a series of relative movements between the head 9 and the desired drop or firing 
locations. Printing typically occurs as the head 9 relatively moves in a mam scanning 
direction. This is followed by a typically smaller increment of movement in a secondarv 
5 scanning d.rection while no dispensing occurs, wh.ch in turn is followed by a reverse scan 
in the mam scanning direction in which dispensing again occurs. The process of 
alternating mam scans and secondary scans occurs repeatedly until the lamina is completely 
deposited. 

Alternative preferred embodiments may perform small secondary scanning 
10 movements while mam scanning occurs. Because of the typically large difference in net 
scanning speed along the main and secondary directions such an alternative still results in 
deposition along scanning lines which are nearly parallel to the main scanmng direcuon and 
perpend,cular to the secondary scanmng direction. Further alternative preferred 
embodiments may utilize vector scanmng techniques or a combination of vector scanmng 
15 and raster scanning techniques. 

It has been found that droplets, immediately after being dispensed from the jet 
orifice, have an elongated shape, compared to their width. The ratio of droplet length to 
width can be defined as the aspect ratio of the droplet. It has further been found that the 
aspect ratio of these droplets becomes smaller as the droplets travel away from the jet 
20 orifice (i.e. they become more spherical in shape). 

It should be appreciated that in some embodiments the spacing between the orifice 
Plate 10 and the working surface is preferably large enough such that the drops emitted, 
therefrom have become semi-circular in shape when they .mpact the workine surface. On 
the other hand, it should also be appreciated that this spacing, which determines the 
25 distance the droplets must travel during the printing process before impact, should be 
minimized in order to avoid accuracy problems which may occur as the travel time is 
increased. In practice, it has been found that these two conditions are both satisfactorily 
met when at least 90% of the droplets emitted from the orifice plate have achieved an 
aspect ratio (i.e.. the ratio formed by the width of the droplet divided b V its leneth) which 
30 is preferably less than about 1.3. more preferably less than about 1.2. and most preferably, 
which is between about 1.05 and 1.1. 

In alternative preferred embodiments, the print head 9 may be mounted at a non- 
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perpendicular angle to the main scanning direction. This sicuation is depicted in Figure 4b 
wherein the print head 9 is mounted at an angle "a" to the main scanning direction (e.g., 
the "X" direction). In this alternative situation the separation between the orifices is 
reduced from d to d* = (d x sin a) and the effective length of the print head 9 is reduced 
to D' = (D x sin a). When the spacing d' is equal to the desired print resolution in the 
secondary scanning direction (direction approximately perpendicular to the main scanning 
direction), the angle a is considered to be the "saber angle". 

If the spacing d or d' is not at the desired secondary print resolution (i.e. the print 
head is not at the saber angle) then for optimal efficiency in printing a layer, the desired 
resolution must be selected such as to make d or d* an integer multiple of the desired 
resolution. Similarly, when printing with a *90°. a spacing between jets exists in the mam 
scanning direction as well as the secondary scanning direction. This spacing is defined bv 
d" = dxcosa. This in turn dictates that optimization of printing efficiency will occur 
when the desired main direction print resolution is selected to be an integral divisor of d" 
(this assumes that firing locations are located in a rectangular grid). Another way of 
expressing this is that the angle a is selected such that d' and/or d~ when divided by 
appropriate integers M and P yield the desired secondary and main scanning resolutions. 
An advantage to using the preferred print head orientation (a = 90°) is that it allows any 
desired printing resolution in the main scanning direction while still maintaining optimal 
efficiency. 

In other preferred embodiments, multiple heads may be used which lay end to end 
(extend in the secondary scanning direction) and/or which are stacked back to back 
(stacked in the main scanning direction*. When stacked back to back, the print heads may 
have orifices aligned in the main scanning direction so that they print over the same lines 
or alternatively they may be offset from one another so as to dispense material along 
different main scanning lines. In particular, it may be desirable to have the back to back 
print heads offset from each other in the secondary scanning direction by the desired raster 
line spacing to minimize the number of main scanning passes that must occur. In other 
preferred embodiments, the data defining deposition locations may not be located by pixels 
configured in a rectangular grid but instead may be located by pixels configured in some 
other pattern (e.g. offset or staggered pattern). More particularly, the deposition locations 
may be fully or partially varied from layer to layer in order to perform partial pixel drop 
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locauon offsemng for an enure ,aver or for a poroon of a ,aver based on Ore pan.cu.ars of 
a region to be jetted. 

Presently preferred pr.nung techniques involve deposition resolutions of 300 600 
and 1200 drops per inch in the main scanning direction and 300 drops per inch in the 
5 secondary scanning direction. 

Whh reference ,o Figures 3 and 5 . u« planner 1 , .ncludes a beared routine 
(. ... 2000 rpm, cybnder ,8a w„b a rexrured fe.g. knuned, surf ace. hs „ 
.ransfer and remove pon.ons of rbe previously d.spensed ,ayer or lamtna of materia, ,„ 
order ,o smoorb u our. ro se. a des.red th,ckness for ,be ,as, formed ,ayer. and ,o se, the ne, 
-0 upper surface of rbe ,as, formed ,ayer to a desired ,eve,. Numera, ,9 identtfies a (aver of 
marena, wh.ch was jus, depos.ted by ,be prm, bead Tbe rotating cylinder ,8a ts mourned 
m me d.spensmg p,a,form sucb ,ha, i, is abowed ,o projec, from rbe unders.de of the 
Plartorm by a suffieien. amoun. ,„ , he 2 - dlrec „ on such ^ „ amaas ^ ^ ^ 

desrred ,eve,. More ,mponan„y ,be rearing cybnder ,8a is mounred so a S ,o projec, a 
■5 desired d,srance be,ow ,be p,a„e swep, ou, by ,be unders.de of me prm, bead or or.fice 
plate. ,„ ,be even, ma, rbe or.r.ce p,a,e uself projects be.ow ,be dispensme platform ,8 
,he ro,a,i„g cylmder ,8a win proJ e Ct ^ Mo „ ^ ]( ^ ' 

preferred embod.men, ,be projec.ion be,o„ ,be orifiee p,a,e ,„ the 2 -d,ree,,o„ ,s ,„ ,be 
range of 0.5 mm ,o , .0 mm. Tbe ex.en, ,o which u,e ruber extends be,ow ,be d.speusme 
pla.form ,8 is a deierm.nan, of ,be spacing between me orifice p,a,e ,0 and ,be workin* 
surface. Tbus. in some preferred embod,men,s „ is preferred that the ex.en, ,o wb.cb me 
P-ananzer , , exrends be,ow ,be orifice p,a,e ,0 no, confi.e, w„b th e condition descr.bed 
earber ,n re,a„on ,o drop.e, aspec, rario. .„ wb.cb 90% of me dropfeis bave ach.eved an 
aspec, ratio upon unpac, preferab.y ,ess than abou, , 3. m „ re p re ferab,y ,ess .ban abou, 
i.*. and most preferably between about 1.05-1.1. 

Tbe rotatton of ,he cybnder sweeps marena, from ,be just-depos.ted ,aver. .denr.fied 
me figure wi.b numera, 2,. feavmg ,„ its wake smooth surface 20. The matena, n 
adheres ,o ,he knur,ed sunace of ,he cybnder and is dispiaced u„,i, i, conracs wiper r 

30 Z I P""' X ^ " d ' SP ° Sed '° effe "' Vely * ma '" ial 21 f ™ - of 

ZnlT ""^ PreferaWV ^ ° f V,TON ' ^ "~ «• - * 

sl^ p 7 T* of scrap,n8 ,he ™ from "* surface ot - ~ - -» 

su.tabfe Preferab.y rhe scrapper ma,er,a, is non-wetrtng with respecr ro me houefied 
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building material and is durable enough to contact the rotating cylinder 18a without 
wearing out too quickly. The removed material is drawn away under suction via a heated 
umbilical to a waste tank (not shown), where it is either disposed of or recycled. The 
planarizer waste tank is held constantly under vacuum in order to continuously remove 
5 material from the planarizer cylinder. When the tank becomes full the system automatically 
reverses the vacuum for a few seconds to purge the waste material out of a check valve into 
a larger waste tray. Once empty, vacuum is restored and waste continues to be drawn 
from the planarizer. In practice, it has been observed that approximately 10-15% of the 
material dispensed is removed by the planarizer. Though most preferred embodiments use a 
10 combination of rotating, melting and scraping to perform planartzation. it is believed that 
other embodiments might utilize any one of these three elements or any combination of two 
of them. 

In present implementations, the cylinder 18a rotates (e.g. at approximately 2000 
rpm) in a singie direction as the head moves back in forth in each direction. In alternative 
15 embodiments, the cylinder 18a can be made to rotate in opposite directions based on the 
forward or reverse direction that platform 18 sweeps while moving in the main scanning 
direction. Some embodiments might involve the axis of rotation of cylinder 18a bemg off 
axis relative to the axis of orientation of the print head. In other embodiments more than 
one cylinder 1 8a may be used. For example, if two cylinders were used, each one may be 
20 caused to rotate in different directions and may further be vertically positionable so as to 
allow a selected one to participate in planarization during any given sweep. 

When using a single print head 10 and cylinder 18a. planarization only effectively 
occurs on every second pass of the print head though deposition occurs on each pass (i.e. 
planarization always occurs in the same direction). Under these conditions, planarization 
25 occurs when the sweeping direction points along the same direction as an arrow pointing 
from the cylinder to the print head. In other words planarization occurs when the sweeping 
direction is such that the cylinder follows the print head as the elements traverse the layer " 
in the main scanning direction. 

Other preferred embodiments might use a single cylinder, but use one or more print 
30 heads located on either side of the cylinder, such that planarization effectively occurs when 
sweeping in both directions. Other alternative embodiments might decouple the movement 
of the print head(s) and the planarizing cylinder. This decoupling might allow independent 
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planarization and dispensing activity. Such decoupling might involve the directions of print 
head sweeping (e.g. X-direct,on) and cylinder sweeping (e.g. Y-direction) being different. 
Such decoupling might also allow multiple layers to be formed or lines of a single layer to 
be deposited between planarization steps. 
5 With reference to Figure 3a. pan-building platform 15 is also provided. The three- 

dimensional object or pan. identified in the figure with reference numeral 14. is built on 
the platform 15. The platform 15 is slidably coupled to Y-stage 16a and 16b which 
controllably moves the platform back and fonh in the Y-direct,on (i.e.. index direction or 
secondary scanning direction) under computer control. The platform 15 is also coupled to 
10 Z-stage 1 7 which controllably moves the platform up and down (typically progressively 
downward during the build process, in the Z-direction under computer control. 

To build a cross-section, lamina, or layer of a pan. the Z-stage is directed to move 
the pan-bu,lding platform 15 relative to the print head 9 such that the last-built cross- 
section of the pan 14 is situated an appropriate amount below the orifice plate 10 of the 
15 print head 9. The print head 9 in combination with the Y-stage 16a. 16b is then caused to 
sweep one or more times over the XY build region (the head sweeps back and forth in the 
X direction, while the Y-stage 16a. 16b translates the partially formed object in the Y- 
direction). The combination of the last formed cross-section, lamina, or layer of the object 
and any suppons associated therewith define the working surface for deposition of the next 
20 lamina and any supports associated therewith. During translation in the XY directions, the 
jet orifices of the print head 9 are fired in a registered manner with respect to previously- 
dispensed layers to deposit material in a desired pattern and sequence for the building of 
the next lamina of the object. During the dispensing process a portion of the dispensed 
matenal is removed by the planarizer 1 1 in the manner discussed above. The X. Y and Z 
25 movements, dispensing, and planarizing are repeated to build up the object from a plurality 
of selectively dispensed and adhered layers. Moreover, platform 15 can be indexed in 
either the Y- or Z- direction while the direction of the dispensing platform 18 is in the 
process of being reversed upon the completion of a scan. 

In a preferred embodiment, the material deposited during the formation of a lamina 
30 has a thickness at or somewhat greater than the desired layer thickness. As described 
above the excess material deposited is removed by the action of the planarizer. Under 
these conditions, the actual build up thickness between layers is not determined by the 
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amount of material deposited for each layer but instead is determined by the down-ward 
vertical increment made by the platform after deposition of each layer. If one wants to 
optimize build speed and/or minimize the amount of material wasted, it is desirable to trim 
off as little material as possible during the deposition process. The less material trimmed 
off, the thicker each lamina is and the faster the object builds up. On the other hand if one 
makes the layer thickness, i.e. z-mcrernent, too large then the amount of build up 
associated with at least some drop locations will begin to lag behind the desired level. This 
lag will results in the actual physical working surface being at a different position from the 
desired working surface and probably results in the formation of a non-planar working 
surface. This difference in position can result in the XY misplacement of droplets due to a 
longer time of flight for than expected and it can further result in the vertical misplacement 
of object features that happen to begin or end at the layers in which the actual working 
surface is mis-positioned. Therefor in some embodiments it is desirable to optimize layer 
incrementing in the verticai direction. 

To determine an optimum Z-axis increment, an accumulation diagnostic pan may be 
used. This technique preferably involves building layers of one or more test pans at 
successively greater Z-increments, measuring the height of the features formed and 
determining which Z-increments gave rise to formation heights (i.e. venical accumulation) 
of the correct amount and which Z-increments gave rise to formation heights which lagged 
behind the desired amount. It is expected that layer-increments (i.e. Z-increments) up to a 
certain amount (i.e. the maximum acceptable amount) would yield build up levels for the 
object equal to that predicted by the product of the number of layers and the thickness of 
each layer. After the layer increment exceeds the maximum acceptable amount, the build 
up level of the object would fall shon of the amount predicted by the product of the 
number of layers and the thickness of each layer. Alternatively, the planarity of upper 
surface of the diagnostic pan(s) may be lost (indicating that some drop locations may be 
receiving sufficient material while others are not). By inspecting the diagnostic pants), the 
maximum acceptable Z-increment amount can be empirically determined. The optimal Z- 
increment amount can then be selected as this maximum acceptable amount or it can be 
selected at some thickness somewhat less than this maximum amount. Since it is known 
that different build and support styles accumulate in the venical direction at different rates, 
the above test can be performed for each build style and suppon style, wherefrom the 
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«™ ■ *>r a combination of different SIyte ca „ then be se , KKd juch 
no, thicker than any of the maximum _ deKmiuKd f()r ^ ^ .^.^ 

Further. the d , spemjng head . „ mcing a ^ ^ ^ ^ ^ 
subtly consent veloc.ty over pan of „. sca „ Hne Durmg ^ ^ 
s the head , w„, e,,he r be accelera.mg or deeding. Dependmg ,„ _ ^ ^ 
J« ,s comrolled d* may „ may no, cause a problem w„h excess bulld up 
aceeleraoon and deceleraoon phases of Ute mot.on. ,„ the even, ,ha, veloctv chanees can 
cause problem ,„ a accumulanon ra,e. ,he pan or suppon buying ca „ * confinedm the 
poruon of ,he scan hne over wh.ch che pr,„, hea d has a subsunoally cons™ ve,oc,,v 

,o r' J' v d,SCUSSed CO " CUrren " y f " ed U S <°~n« 
o 3D Dooke, No. USA. ,43. a f,r,„ g conuo, scheme can he use d wh,ch allows acclate 

deposmon durmg ,he aecelerauon or d ece,era„on poruons of a scan hne 

As no,= d prevtously. in some preferred embodu™*. the prin, head 9 ,s direct ,o 
.race a ras.er pauem. An example of this ,s dep,c,ed in Figure 6. As shown. ,he ras,er 

«— o. a series of ras.er hues ,or scan hues,. R(I , R(2 , R(N , raiming ,„ 

the X^recon or mam seanoing direction an d arrayed (i.e. spaced, along the y^ irection 
Ce. the ,„ d ex direcon or secondary scannm, dnecon, The ras,er iines are spaced from 
one anouaer by a dis,a„ce d„ wh,ch. ,„ one prefer embodtment. is ,,300 of an ,„ch 
(about 3.3 m , ls or abou, 83.8 „m,. S.nce the offices of the pr,n, head 9 are spaced bv ,he 
20 d.stance d. which as d.scussed above ts pre fe ra b ly abou. 26 . 67 ralls (0 . o774 „ ra , and 

smce .he des.red number of ras.e, „„es may ex.end ,„ ,be ,„dex directton bv a distance 
grea,er han , he , ength „ „ or , fice ^ ^ ^ ^ ^ ^ ^ ^ ^ 

desired raster lines. 

» This is prefetnbly accompHshrf hy foHowing a , wo . SKp process . ,„ ^ firs , 

■he P„„, head 9 is passed 8 limes over me working surface in ta majn ^ ^ . * 
w.m me Y-stage , 6a . , 6 b bemg mdexed by ,he amoun, d, in me secondary scannft* 
dtrec.ion after each pass m me mam scannmg direction, in me seco„ d step, me Y-sage 

30 d o ^ 3 dU,an " eqUa ' '° ^ ' e " gIh ° f 0rifa 10 «■«» — 

I,, ,n ; " 2 5867 <65 7 ° mm) - Thu wo step — * - ~ 

um,l all of me riesired raster lines have been traced. 

>n a ftts, pass, for example, the prim head 9 might be d,rec,ed to trace ras.ee lines 
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R(l) ( via orifice 10(1) in Figure 4), R(9) ( via orifice 10(2)), R(17) ( via orifice 10(3)), 
etc. The Y-stage 16a, 16b would then be directed to move the building platform 18 the 
distance d r (one raster line) in the index direction. On the next pass, the print head 9 might 
be directed to trace R(2) (via 10(1)), R(10) (via 10(2)), R(17) (via 10(3)), etc. Six more 
5 passes would then be performed with the Y-stage 16a, 16b being indexed by the distance d r 
after each pass, until a total of 8 passes have been performed. 

After performing the first step (consisting of 8 passes), the second step is performed 
if there are more raster lines to be traced. The second step consists of directing the Y- 
stage to move the building platform by an amount equal to the full length of the orifice 

10 plate 10 + d r , 2.5867 inches (65.70 mm). As needed, another set of 8 passes, comprising 
the first step, is performed followed by another second step. The two-step process 
described above would then be repeated until all raster lines have been traced out. 

An example of this two step process is depicted in Figure 26 for a print head 
consisting of two jets and wherein the two jets are separated one from the other by 8 raster 

15 spacings. The scanning of the cross-sections begins with the first jet located at position 
201 and the second jet located at position 301. The first step of the scanning process 
begins with the scanning of raster lines 21 1 and 311 in the indicated direction by the first 
and second jets, respectively. As part of the first step the initial scanning of raster lines 
211 and 311 is followed by an index increment of one raster line width as indicated by 

20 elements 221 and 321. Continuing as pan of the first step, the initial raster scan and index 
increment are followed by seven more raster scans (depicted by pairs of lines 212 and 312, 
213 and 313, 214 and 314, 215 and 315. 216 and 316, 217 and 317, and 218 and 318) 
separated by six more 1 raster line width index increments (depicted with pairs of elements 
222 and 322. 223 and 323, 224 and 324, 225 and 325, 226 and 326, and 227 and 327). 

25 Immediately after scanning raster line pairs 218 and 318, the second step of the process is 
taken wherein the head is indexed in the Y-direction according to the direction and lengths 
of raster lines 228 and 229. The length of this index is equal to the head width (i.e. in this 
example 8 raster lines widths) plus the width of 1 more raster line. After this large 
increment, the first steps and second steps are repeated as many times as necessary to 

30 complete the scanning of the particular cross-section being formed. It will be apparent to 
one of skill in the art that this two step scanning technique can be implemented in other 
ways in alternative embodiments. For example the second step may, instead of consisting 
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of .he postove ,„dex incremeni in V as indict by elemenls 228 and 32g . consiji Qf 
Urge negative mcremen, ,„ y as ,„d,ca,ed by elemen, 330 (i.e. ,hree head wdths mmus 
one raster line width). 

Th,s preferred embodimen, may be summarized as include the following 
5 characterises: I , ,„e spacing along an indexing direction between adjacent jets is an 
tntegral IN , mU ,,, P ,e of the destred spacmg td.) between adjacent deposmon Itnes which 
extend ,n a prinfing direcon whtch ts approxima.ely perpendtcular ,„ the indexine 
dtrectton: 2, the firs, step tncludes performing a number of passes ,N> in d* prill , me 
d.rectton where each pass is offset ,„ the tndextng direcon by the desired spactnc (d , 
to between adjacen, deposnion „nes : and 3) the second step inCndes offsen.ng the prtnt head 
tn the tndextng direction by a large amount such that the jets can deposn matertal ,„ 
materta, tn another N passes, wherem success.ve passes are separated bv one raster line 
tndex tncrements. and whereafter another large tndex tncremen, win be made as necessarv 
in most preferred embodiments the second step tndex amount wi„ be e„ua, to the sum of' 
is the spac.ng between the firs, je, and the ,ast jet p,us the desired spactntt between adjacent 
deposttton fines .i.e.. N x J + d„ where J ,s the number of jets on the prtnt bead 91 

As noted in the above example, other second step index amounts are possible For 
example, negat.ve second step tncrements .opposite direc.ton to the tndex tncrements used 
,n the firs. s.e P , e q ua, ,o the sum of ,he head wid.h p.us .he product of ,wo times the wtdtb 
20 he.ween S ucce S s,veje,s,e SS ,hew,d.h of one ras,er fine spacing, In o.her embodiments i, 
,s posstble to use second step tndex amounts whtch vary o. whtch alternate bacx and fonh 
between positive and negative values. In these entbodtments the second step tncremen, 
amoun, has ,he common feature that i, is larger than the mdtvidual ,ttdex amounts used in 
the first step. 

In other preferred embodiments other single or multiple step indexine patterns can 
be used. mdex direction increments could be generally be made which include increments 
mvolvmg both negat.ve and posiuve movements along the Y-axis. Thts rmeht be done to 
scan raster lines that were initially sk.pped. This will be described further m assertion 
with a technique called " interlacing " . 
30 In some preferred embodiment,, the firing of ink jets ,s controlled bv a rectangular 

b« map. , e ., pixel locat.ons. maintained in the control computer or other memory device 
The b « map consist, of a grid of memory cells. ,n which each memory cell corresponds to 
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a pixel of the working surface, and in which the rows of the grid extend in the main 
scanning direction (X-direction) and the columns of the grid extend in the secondary 
scanning direction (Y-direction). The width of (or distance between) the rows (spacing 
along the Y-direction) may be different from the width (or length of or distance between ) 
5 of the columns (spacing along the X-direction) dictating that different data resolutions may 
exist along the X and Y directions. In other preferred embodiments, non-uniform pixel 
size is possible within a layer or between layers wherein one or both of the pixel width or 
length is varied by pixel position. In still other preferred embodiments, other pixel 
alignment patterns are possible. For example, pixels on adjacent rows may be offset in the 

10 mam scanning direction by a fractional amount of the spacing between pixels so that their 
center points do not align with the center points of the pixels in the neighboring rows. 
This fractional amount may be Vi so that their center points are aligned with the pixel 
boundaries of adjacent rows. It may be 1/3, 1/4 or some other amount such that its takes 
two or more intermediate iayers before pixei patterns realign on subsequent iayers. in 

15 further alternatives, pixel alignment might be dependent on the geometry of the object or 
support structure being dispensed. For example, it might be desirable to shift pixel 
alignment when forming a portion of a support pattern that is supposed to bridge a gap 
between support columns or when forming a down-facing portion of an object. These and 
other alternative pixel alignment schemes can be implemented by modifying the pixel 

20 configuration, or alternatively, defining a higher resolution pixel arrangement fin X and/or 
Y) and using pixel firing patterns that do not fire on every pixel location but instead fire on 
selected spaced pixel locations which may vary according to a desired random, 
predetermined or object biased pattern. 

The data resolution in the main scanning direction can be defined in terms of Main 

25 Direction Pixels (MDPs). MDPs may be described in terms of pixel length or in terms of 
number of pixels per unit length. In some preferred embodiments, MDP = 300 pixels per 
inch (26.67 mils/pixel or 677.4 ^m/pixel). In other preferred embodiments, MDP = 1200 
pixels per inch. Of course any other MDP values can be used as desired. Similarly the 
data resolution in the secondary scanning direction may be defined in terms of Secondary 

30 Direction Pixels (SDPs) and the SDPs may be described in terms of pixel width or in terms 
of number of pixels per unit length. In some preferred embodiments SDP = MDP = 300 
pixels per inch (26.67 mils/pixel or 677.4 /xm/pixel). The SDP may or may not be 
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eq-.iva.cn, ,„ spacing ^ ^ ^ ^ fc MDp ^ ^ ^ ^ ^ ^ 
me spactng between successive drop locaIlons along eac „ ^ ^ ^ ^ 
successive raster may be defined as Secondary Drop Locauons iSDLs). w„He spaemtt 
between successtve drop loca.tons along each raster line may be defined as Main Drop " 
Locauons (MDLs). Similar ,o SDPs and MDPs. SDLs « MDLs may be defined in terms 
of drops per unit lengih or drop spacing. 

If SDP = SDL .here ,s a one to one correspondence between data and drop 
locauons along tbe secondary scanntng dtrecuon and the pixc, spacing is c q ua, to tba, of 
the raster fine spacing. ,f MDP = MDL tbcre is a one ro one correspondence between 
■0 data and drop locauons along the mam scanning dtrection. 

If SDL and/or MDL is larger than SDP and/or MDP. respecttvelv. more drops wi„ 
need to be fired than that for wbtch data exists, thus each pixel will ^ to be used IO 
control the dropptng of more than one droplet. The dtspensmg of these extra droplets can 
be done etlher by dispensmg the droplets at mtermedtate points between the centers of 
« successtve ptxels «... tntemredtate droppmg. "ID") or alternauvely. dtreclv on ,„p of 
Ptxel centers (i.e. dtrect dropptng. "DD", ,n e.ther case ,h,s techruque is called 
■overpnnung- and results in faster build up of matenal and eases mechamcal desten 
consents involving maxtmum scan speeds and acceleratton rates s.nce che same Z-butld 
up can occur while moving dte prtnt head and/or object more slowly. The difference ,„ 
20 D overpricing versus non-overprmring. or DD overpnnung. ,s depicted in Fieures ,6a ,„ 
16d. Ftgure 16a depicts a single drop 60 betng deposned and an assocated solid.fied 
regton 62 surrounding ,, when the prmt head is movtng ,„ direction 64. On ,he orher hand 
Figure 16b deptcts me same regton being cured bu, using the ID overprmtimt technique 
where two drops 60 and 66 are deposned in assoctatton with me stngle data point when the 
.5 head is movmg ,„ direction 64. The deposnion zone filled by the ,wo drops is depicted by 
regton 68. Figure ,6c shows a similar suuauon for a four drop ID overprtnuns scheme 
wheretn the drops are indicated by numerals 60. 70. 66 and 72 and the deposition zone is 
deptcted by 76 and wheretn the scanning director, ,s sri.1 depicted by numeral 64 Fteure 
16d deptcts a similar situation for a line of ptxels 78. 80. 82. 84. 86 and 88 wheretn 
0 nurneral 90 deptcts the length of the deposnion zone wirhou, overprtnttng and the numeral 
92 deptcrs the length of the deposnion zone when using a four drop ID overprints 
•echruque. The above can be generalized by saytng that ID overprint,™ adds from 
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approximately Vz to just under 1 additional pixel length to any region wherein it is used. 
Of course, the more overprinting drops that are used, the more vertical growth a pixel 
region will have. 

If SDL and/or MDL is less than SDP and/or MDP. respectively, drops will be fired 

5 at fewer locations than those for which data exists, at least for a given pass of the print 
head. This data situation may be used to implement the offset pixel and/or non-uniform 
sized pixel techniques discussed above. 

An N row by M column grid is depicted in Figure 7. As shown, the rows in the 
grid are labeled as R(l). R(2) R(N), while the columns in the grid are labeled as 

10 C(l), C(2) C(M). Also shown are the pixels making up the grid. These are labeled 

as P(l,l), P(l,2), . . . .P(M.N) . 

To build a cross-section, the bu map is first loaded with data representative of the 
desired cross-section (as well as any supports which are desired to be built). Assuming, as 
with some preferred embodiments, a single buiid and support material is being used. If it 

15 is desired to deposit material at a given pixel location, then the memory cell corresponding 
to that location is appropriately flagged (e.g. loaded with a binary "1 ") and if no material is 
to be deposited an opposite flag is used (e.g. a binary "0"). If multiple materials are used, 
cells corresponding to deposition sites are flagged appropriately to indicate not only drop 
location sites but also the material type to be deposited. For ease of data handling, 

20 compressed data defining an object or support region (e.g. RLE data which defines on-off 
location points along each raster line as described in concurrently filed U.S. Patent 

Application No. , corresponding to 3D Systems' Docket No. USA. 143) can be 

booleaned with a fill pattern description (e.g. Style file information as described in Docket 
USA. 143) to be used for the particular region to derive a final bit map representation used 

25 for firing the dispensing jets. The actual control of the jets may be governed by a 

subsequently modified bit map which contains data which has been skewed or otherwise 
modified to allow more efficient data passing to the firing control system. These 
considerations are discussed further in the U.S. Patent Application based on 3D Systems' 
Docket Number USA. 143. The raster lines making up the grid are then assigned to 

30 individual orifices in the manner described earlier. Then, a particular orifice is directed to 
fire or not at firing locations corresponding to desired drop locations or pixel locations 
depending on how the corresponding cells in the bit map are flagged. 
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the objeci and/or distortion of the object; or 5) a combination of one or more of these 
simultaneously. 

A significant problem with Selective Deposition Modeling systems involves 
ensuring the reliability of material deposition and more particularly of achieving uniform 
5 thickness of deposited cross-sections. Another problem involves achieving a uniform 
thickness for all build styles. In ink jet systems this reliability problem can take the form, 
inter alia, of misfiring or non-firing jets. In a multijet system, further problems exist 
regarding non-uniformity of jet firing direction, non-uniformity of dispensed volume 
between jets, and to a lesser extent, non-uniformity of dispensed volume from a single jet 
10 overtime. 

The problem of non-uniformity of cross-section thickness can also result from other 
phenomena as well. As an example, once a droplet leaves a jet there is a time of flight 
before the droplet encounters the working surface. When leaving the jet, the drop is fired 
w.th an ;rj:;al downward velocity component away from the jet but since the je: is moving 

15 in the main scanning direction the droplet also has a horizontal velocity component. Once 
the droplet leaves the jet it is subject to various external and internal forces including 
gravity, viscous drag forces and surface tension. These initial conditions and forces in turn 
lead to the conclusion that the droplet may not, and probably will not, land directly on the 
working surface below the position from which it was fired. Instead the droplet will land 

20 somewhat away from this theoretical drop point, typically in the direction of travel of the 
print head. In other words the firing location and impact (or drop) location will not have 
the same XY coordinates but instead will be shifted one from the other. The shift in 
horizontal distance that occurs depends on the above noted factors but also on the distance 
between the orifice plate 10 and the vertical position (e.g. "Z" position) of the working 

25 surface at each horizontal location (e.g. X and/or Y position). As noted above variations 
in vertical position can occur for a number of reasons. For example, variations can result 
from differences in geometry between different portions of a cross-section (more or less 
material spreading results in less or more deposition thickness). As another example, 
variations can result from the temporal ordering of deposition for a given spatial pattern 

30 (previously deposited material on an adjacent pixel site can limit the ability of the material 
to spread in that direction). 

As noted previously, the preferred system for embodying this invention utilizes 
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Planarizaiion to bring each deposed cross-section to a uruform heieht wherem the net 
layer thickness results from the difference in Z-Ieve. between the plananzauon ,eve.s of 
two consecutive layers. In turn, if it ,s des, red that the planarizatton step form a 
completely smooth and uniformly .eve.ed .aver, the Z increment between plan.riz.uons 
5 must be at or below the minimum deposition/build up thickness for each point on the entire 
layer. If one jet is weakly firing ,or not flnng). the mimmum thickness build up can result 
u. net layer thicknesses much smaller (i.e. near zero or zero, than desired and therefore 
much longer build times than destred. Several techniques for de.lme with these 
deposition/build up problems are described here.n. Other preferred embodiments might 
10 involve the use of p.anarization on periodic layers instead of on everv .aver. For example 
p.anar,zat,on may be used on every second, third, or other lusher order spaced .aver 
A.temative.y. determination of which .avers or pomons of .avers to p.anartze mav be 
based on object geometry. 



Time nf Fljphf Q>rrerf j ftn ; 

'5 As noted above. one difficu.ty in ensuring that the drop.ets strike the des.red 

locations on the working surface .nvo.ves the time that the drop.ets are in flieht (i e the ' 
tune of flight of the droplets,. If the tunes of flight were alwavs the same and ,f the 
direction and amount of offset were alwavs the same there would be no tune of fli eht issue 
since the only effect would be a shift between firing coordinates and deposition 
20 coordinates. However, when forming three-dimensional objects it is tvp.callv desirable to 
jet matena. when the head is trave.ing in both the positive and negative main scannms 
directions (and may even mvo.ve. for examp.e. alternating the defirutions of main and 
secondary scanning directions). This results in a change in offset direction (e.g reversal of 
offset direction) between scans due to relative movement occurring in different directions 
(e.g. opposite direction,. This problem can be readily addressed by causine firin* SIgnals 
to occur before the head actually reaches the point directly above the des.red deposition 
sue. This correction to firing tune is known as the "time of flight correction^ The time 
of flight may be corrected by utilization of a correction factor applied to scanmn E m each 
direction separately or alternatively a single correction factor mav be used to br,n E 
30 deposition from one scanning direction into registration w.th the uncorrected sea. made in 
the other direction. The tune of flight correction may be implemented in a number of 



1SOOCID: <WO 971 1835A2 I > 



72 

SUBSTITUTE SHEET (RULE 26) 



1 



WO 97/1 1835 PCT/US96/15517 

ways. One way, for example is by appropriately defining the initial firing location (X 
position) at the beginning of each raster line, which initial firing location will be used to set 
the firing locations for all other pixels along the raster line. 

Figures 27a-27e illustrate the relationships between firing, location, drop location. 
5 and time of flight wherein like elements are referenced with like numerals. Figure 27a 
illustrates the situation where firing locations 404a and 404b are both coincident with 
desired drop location 402 (i.e. no time of flight correction factor is used). Element 404a 
represents the firing location when the head is passing in the positive X -direction, 
represented by element 406a. and element 404b represents the firing location when the 

10 head is passing in the negative X-direction. represented by element 406b. Elements 408a 
and 408b represent the nominal path followed by the droplets after leaving firing locations 
404a and 404b, respectively. The nominal paths 408a and 408b direct the droplets 10 
actual drop locations 410a and 4I0b. where the droplets impact the surface and form 
impacted droplets 412a and 412b. The cross-over point (i.e. focal point) for the dropiets 

15 fired, while scanning in both directions, is depicted with numeral 414. The plane defined 
by the cross-over points for the entire layer may be called the focal plane. Elements 416a 
and 416b represent the time of flight factor used in terms of an X-displacement between the 
firing locations and the desired drop location. Whether or not the actual drop locations 
match the desired drop location determines the appropriateness the correction factor. In 

20 Figure 27a it can be seen that the droplets are moving in diverging directions and that the 
impacted droplets do not overlap at the working surface resulting in a minimal build up in 
Z and inaccurate XY placement of material. Figure 27b represents the situation 

where a small time of flight correction factors 416a and 416b are used which result in a 
focal point located above the desired working surface and in a closer spacing of the 

25 impacted droplets 412a and 412b as compared to that depicted in Figure 27a. If the time of 
flight correction were any larger, Z build up would be increased due to the overlap or 
superposition of impacted droplets 412a and 412b. Figure 27c represents a situation where 
the time of flight correction factors used result in the most accurate placement of impacted 
droplets 412a and 412b (assuming the thickness of impacted droplet 412a is small 

30 compared to the drop distance 418 and that the angle of incidence is not too large). If 
optimal time of flight correction is based on maximum Z accumulation then Figure 27c 
depicts the optimal situation. Figure 27d represents the situation where the time of flight 
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correction facors 4,6a and 4,6b are s, lgh ,, y , arg e r „ tee „ sed ,„ ^ 
«* in Z- a cco muIa ,, on based on ^ Qf ^ 

d.spe™„ g is sotnewha, be,ow , ne deslred ^ surface ^ 

such ,ha, Z-accutnufcuon is reduced „ a 
even further below the des.red wor klng surface. ^ " 

.f drag effects and jravitationa, effects on fllgnt tme are , gnored . [he ^ Qf 
_ va, U e wou ,d be e q ua, to the d.stance „e„ gI h, separate ,he ol f I 

e .stance rom the or,„ce P ,a,e to the worxin, surface ,s approx^e.v 0.0 0 nil 
» -o„d. ,f dra g or other fncona, forces are , g „ored. onder ^ initial ^ ^ a ^ 

zz '~ and drop ° f — — - w„:: ; 

expected. „„ wever . under ^ ^ sh|fc 
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.n other prcftrrcd embodimenB ^ ^ ^ ^ 

surface). These embodiments mav be called "off rf 

v called off surface targeting" embodiments. In this 
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context, most accurate targeting is considered to occur when vertical accumulation rate is 
the greatest and probably when the X position is most precisely impacted. Figure 27d 
depicts an example of targeting for these off surface targeting embodiments. These off 
surface targeting embodiments are believed to be particularly useful when building is to 
5 occur without the use of additional components for maintaining the desired and actual 
working surface at the same level (e.g. without a planarizer or without additional elements 
such as a surface level detection device and adjustment mechanisms or schemes). 

A characteristic of these off surface targeting embodiments is that Z-accumulation is 
self-correcting or self compensating. As long as the Z-increments between deposition of 

10 successive layers are within an appropriate range and the deposition pattern allows 

horizontal spreading of dispensed material instead of only vertical accumulation, excess Z- i 
accumulation on one layer causes a reduction in Z-accumulation on one or more subsequent 
layers causing the net accumulation to maintain the focal point somewhat below the actual 
working surface. On the other hand, again as long as Z-increments between deposition of 

15 successive layers is within an appropriate range and the deposition pattern allows horizontal 
spreading of dispensed material instead of only vertical accumulation, too little Z- 
accumulation on one layer causes an increase in Z-accumulation on one or more subsequent 
layers thereby causing net accumulation to maintain the focal point somewhat below the 
actual working surface. The preferred Z-increment range is discussed further below. 

20 This self correcting aspect can be understood by studying and comparing Figures 

27c, 27d and 27e. When deposition begins (e.g. at the platform) the time of flight 
correction factor(s) are chosen such that the focal point is somewhat below the actual 
working surface as depicted in Figure 27d (i.e. the focal point should be set at an 
appropriate position such that the situations depicted in Figures 27c and 27e do not occur). 

25 If when forming the first layer, too little material is deposited, for the given Z-increment 
being used, the actual surface will be lower as compared to the repositioned focal plane 
(but will still be above it as long as the Z-increment was not too large). This results in a 
more optimally focused deposition when forming the next layer, this in turn results in an 
increase in deposition thickness as depicted in Figure 27c. If the net Z-accumulation 

30 resulting from depositing the second layer is still too low (as compared to the two Z- 
increments made), then the next layer when being deposited will have an actual surface 
which closer to the optimal focus plane than the original surface was. This closer approach 
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correction values (as discussed above) and less than the time of flight correction values 
which yields immediately adjacent but non-overlapping (i.e. non-superimposed) impact 
zones. Most preferably the selected time of flight values would be taken as approximately 
the average of these two extremes. 
5 Some offset surface targeting embodiments might be used to simultaneously form 

different portions of objects and/or supports such that their upper surfaces are intentionally 
at different heights after formation of any given layer. These different height embodiments 
might benefit from utilization of data manipulation techniques, like the SMLC techniques, 
discussed in previously referenced U.S. Patent Application No. 08/428.951 as well as some 
10 of the of the other previously referenced U.S. Patents and applications. 

In addition to the above noted time of flight issues, other issues arise that can be 
corrected using modified time of flight correction factors. For example, when using ID 
overprinting techniques to cause more build up, features on scan lines which are scanned in 
opposite directions wiii lose alignment since the feature will be extended in one direction 
15 on one line and in the other direction on another line. This situation is depicted in Figures 
17a and 17b. Figure 17a depicts two points 60 and 100 belonging respectively to scan 
lines traversed in directions 64 and 104. Regions 62 and 102 depict the extends of 
deposited material associated with points 60 and 100. respectively. Figure 17b depicts the 
same points 60 and 100 where jetting occurs using four tunes overprinting (i.e. four 
20 droplet depositions per pixel). Extents of deposition are depicted with numerals 76 and 
106 respectively. As can be seen, due to the different directions of overprinting, 
registration between the physical features on the two lines is lost. The above mis- 
registration can be corrected by an additional time of flight correction factor which can be 
empirically, or possibly theoretically determined so as to cause realignment of features on 
25 different scan lines. Of course this form of correction does not account for any extra 
length added to object features along the scanning lines. 

A different form of correction that can avoid both problems is proposed which 
involves recognition that a given pixel is not bounded on its far side, in the scanning 
direction, by an adjacent pixel that also calls for material deposition. Based on this 
30 recognition, no overprinting is used on such an unbounded pixel. As another alternative, 
the extra line length might be compensated for by using a form of drop width compensation 
similar to line width compensation used in photo-based stereolithography and as described 
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in the prev IO usIy referenced U.S. Patent Application Nos. 08/475.730 and 08/480 670 " 
but applied oniy to the points aiong each scan line representing a transition from deposition 
to no deposition. As an approxunate correction these "terminal points" could simply be 
deleted from the deposition pattern as they win be in the range of » to fu.lv covered bv the 
use of ID overprinting of immediately adjacent pixels. Another variant involves the use of 
shifted time of flight correction data to implement subpixelmg deposition. 

The tune of flight correcuon factors may also be used in vanant manners for 
somewhat opposite purposes to those described above. In these embodiments, time of 
flight correcuon factors may be used to deposit materia, at intermediate pixel (i.e. subpixe.) 
locations for implementation of enhanced bu.ld.ng techniques. These enhanced building 
techniques might involve formation of down-facing surfaces, formation and p.acement of 
supports, enhanced vert.ca. build up of material, enhanced resolution, and the Hke In 
preferred embodiments, enhanced object formation may be achieved in a s.ng.e pass or 
multiple pass implementations. 



15 PrOPkt Width fnuppn^t iftn . 

In some situations it may be desirable to modify the object data bv performmo 
droplet width compensation ,i.e. deposition w.dth compensation). Compensation (by 
offsetting inward toward solid one or more full pixel widths) can be used to achieve 
enhanced accuracy if the drop width is at least somewhat greater than the p.xel width 

20 and/or length. This technique may be used m combination with anv of the embodiments 
described above or any embodiments described herein after. As the drop width approaches 
or exceeds twice the pixel width (and/or length) better and better accuracv can be obtained 
by a single or multiple pixel offset. Droplet width compensation may be based on 
techniques .ike those disclosed in U.S. Patent Application Nos. 08/475 730 and 

25 08/480.670. Alternatively they may involve p.xe. based eros.on routines. In some 
embodiments the pixel based erosions might involve multiple passes throueh a bit map 
wherein "solid" pixels meeting certain criteria would be converted to "hollow" pixels. 

Some embodunent might involve the following steps where.n each ed ee of the bit 
map is: 1) In a first pass through the bit map all "solid" pixels which are bounded on their 
30 nght s,de by a "hollow" pixel are convened to "hollow" pixels: 2) In a second pass all 
sohd" p,xels which are bounded on their left s,de by a "hollow" pixel are convened to 



78 



3DOCID: <WO 971 1835A2J_> 



SUBSTITUTE SHEET (RULE 26) 



WO 97/11835 

PCT/US96/15517 

"hollow" pixels: 3) In a third pass all -solid" pixels which are bounded on their upper side 
by a -hollow" pixel are convened to "hollow" pixels: and 4) In a fourth pass all "solid- 
pixels which are bounded on their lower s,de by a "hollow" pixel are converted to 
"hollow" pixels. Other embodiments might change the order of steps (1) to (4). If mor e 
5 than a one pixel erosion is required, steps ( 1 ) to (4) can be repeated as multiple times until 
the correct amount of reduction is achieved. These embodiments can perform a reasonable 
droplet width compensate: however, they suffer from the short coming that pixels in 
solid corner regions (whether an object corner or an object edge that doesn't run parallel to 
either the X or Y axis) are removed at a faster rate than pixels in which represent boundarv 
10 regions that are parallel to either the X or Y axis. 

Other embodiments which attempt to address these differentials in eros.on rate 
might involve steps as follows: „ ,„ a flrst pass through ^ map M ^ 

which are bounded on their right side by a -hollow" pixel and all other sides bv "solid- 
pixels are converted to "hollow" pixels: 2) In a second pass all "solid" pixels which are 
15 bounded on their left side by a "hollow" pixel and on all other sides by "solid" pixels 
convened to "hollow" pixels: 3) In a third pass all "solid" pixels which are bounded, on 
least their upper side, by a "hollow" pixel are convened to "hollow" pixels: and 4) In 
fourth pass all "solid" pixels which are bounded, on at least their lower side, by 
"hollow" pixel are convened to "hollow" pixels. Other embodiments might chanee the 
20 order of steps (1) to (4) or the conditions on which conversion will be based. If more than 
a one pixel erosion is required, steps (1) to (4) can be repeated as multiple times until the 
conect amount of reduction is achieved. These embodiments do a better job of minimizing 
excess reduction in corner regions. 

Other embodiments, might involve setting erosion conditions based on whether or 
25 not two. three or all four sides of a pixel are bounded by "hollow" pixels. Other 

embodiments may vary the erosion conditions depending on how many times the bit map 
has been passed through. Other embodiments may use a combination of erosions and 
Boolean comparisons with original cross-section or other panial.y compensated bit maps to 
derive final bit map representations of the pixels to be exposed. Numerous other 
30 embodiments and algorithms for eroding pixels while emphasizing the reduction or 

maintenance of certain object features will be apparent to those of skill in the an in view of 
the teachings herein. 
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In situations where X and Y pixels dimensions are significantly different, droplet 
width compensation may only be necessary along one axis instead of both axes. In these 
situations, embodiments similar to those described above may be used wherein only the a 
portion of the steps will be performed per erosion. It is anticipated that deposition width 
5 compensating schemes can also be utilized using subpixei offset amounts in either one or 
both of the X and Y dimensions. 

Randomization- 

A technique (method and apparatus) known as randomization can be employed in 
the build process. This technique may be used in combination with any of the 
10 embodiments described above or any embodiments described herein after. According to 
this technique, the manner of dispensing material at each location for two consecutive 
cross-sections is varied. This can lead to a more uniform build up of material across a 
layer (i.e. lamina) resulting in the ability to potentially use thicker layers, thus improving 
build time. This technique also minimizes the effects from any single jet or plurality of jets 

15 that may not be properly firing. The varying of deposition can occur in several ways. For 
example variation may occur by: 1) varying the jet which deposits material onto a given 
portion of a layer relative to the jet that deposited material on the corresponding portion of 
the immediately preceding layer: 2) varying the temporal order or spatial order of 
dispensing onto any given portion of the layer relative to any other portion of the layer; 

20 and 3) a combination of these, such as varying the main scanning orientation or direction 
and/or varying the secondary scanning orientation or direction. The varying of deposition 
from layer to layer can occur in a totally random manner or it can occur in a periodic or 
planned manner. A similar technique has been used in photo-based stereolithography 
though for a completely different purpose (see Alternate Sequencing in previously 

25 referenced U.S. Patent Application No. 08/473.834). 

Specific embodiments for varying the deposition will now be given. The presently 
preferred randomization technique maintains the orientation of the main and secondary 
scanning directions but uses a different dispenser (e.g. jet) to deposit material along 
corresponding scanning lines between two layers. In other words, a first dispenser is used 

30 to scan a particular main scanning line on a first layer and a second dispenser may be used 
to scan that particular main scanning line on a subsequent layer (the one immediately above 
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the particular scanning line on the first layer ). In some preferred embodiments, a 
particular scan tine is exposed (i.e. deposited on), from layer-to-layer, using a different jet 
until 96 layers have been deposited and each of the 96 jets has deposited on the particular 
scan line, after which the process repeats. These embodiments are examples of "full head" 
5 randomization. In other preferred embodiments, "half head" randomization is preferred. 
Half head randomization can reduce the number of passes that must be made over the any 
cross-section depending on the object geometry. Based on building with the presently 
preferred 96 jet head, half head randomization involves scanning over any given location 
with randomized dispensing occurring from either jets 1 to 48 or jets 49 to 96. 
10 To explain the full head randomization embodiments in more detail, reference is 

made to Figures 4a and 6. For a part.cular layer, orifice 10(1) might be used to trace scan 
lines R(l)-R(8>: orifice 10(2). fines R(9)-R(16): orifice 10(3). lines R(17)-R(25): orifice 
10(4). lines R(26)-R(33). etc. On the next layer, however, these assignments are changed 
such thai a given orifice does not trace the same scan line on the next layer. For example. 
15 the following new assignments might be made: orifice 10(1), lines R(257)-R(264); orifice 
10(2), lines R(265)-R(272); orifice 10(3). lines R(273)-R(280). etc. 

Another embodiment might involve relatively rotating the partially formed object 
and/or the print head by some amount (e.g. 30° , 60°. or 90°) between the deposition for 
two layers so that the main and secondary scanning orientations are changed from their 
20 previous orientations. This results in material deposuion on a current layer, (i.e. lamina), 
from any jet. mainly occurring above material which was deposited by other jets on the 
previous layer. This is depicted in Figure 8 wherem the scan lines associated w.th a first 

layer are depicted by lines R,(l). R,( 2 ). R l( 3). R l(4 ) R,(N-3). R,(N-2). R,(N-1). R.(N) 

while the scan lines associated with a subsequent layer are depicted by line R : (l), R,( 2 ). 

25 R : (3). R ; (4) R 2 (N-3). R 2 (N-2), R ? (N-1), R 2 (N) which are rotated by 90° with respect 

to the scanning lines of the first layer. The amount of rotation may vary between 
subsequent layers or it may be a constant amount. The angles may be chosen such that if 
the rotation is continued for a sufficient number of layers, identical jets will deposit 
material over identical scan lines where deposition occurred on previous layers. 
30 Alternatively, the angles may be chosen so that no identical jet to scan line redeposition 



occurs. 



Additional embodiments might involve changing the order of progression from one 
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scan line to another (in the secondary scanning direction). This is depicted in Figure 9. 
where for a first layer the order of deposition of material on main scan lines begins on the 

upper most scan line. R 3 (1) and proceeds to scan lines R 3 (2). R 3 (3) R 3 (N-2), R 3 (N- 

1). and ends with lower most scan line R 3 (N). The order of progression of scan lines is 
5 depicted by arrow R 3P . The deposition of material on scan lines for a subsequent layer 

begins on the lower most scan line. R,(l) and proceeds to scan lines R,(2), R,(3) 

R^(N-2). R 4 (N-1), and ends with upper most scan line R,(N). The order of progression of 
scan lines on this subsequent layer is in the opposite direction to that of the lines on the 
first layer and is depicted by arrow R 4P . 

10 Additional embodiments are depicted in Figures 10a and 10b. wherein the direction 

of scanning along corresponding scan lines is reversed between two subsquent layers. 
Figure 10a depicts the scanning directions for scan lines on a first layer wherein scan lines 
R ; (l) and R 5 (3.) are scanned from left to right and scan line R 5 (2) is scanned from right to 
left. Figure 10b depicts that the scanning directions are reversed on a subsequent layer 

15 wherein scan lines R,(l). RJ2). and R,(3) overlay R ; (l), R 5 (2). and R ; (3). respectfully, and 
wherein scan lines R«(l) and R,(3) are scanned from right to left and scan line R*(2) is 
scanned from left to right. 

Many other randomization patterns are possible including combinations of the above 
described techniques. Depending on the randomization technique chosen, the 

20 randomization process may cause an overall increase in layer deposition time since it might 
result in the need to perform additional main scanning passes. However, this possible 
disadvantage is believed to be outweighed by the enhancement in uniform layer build up. 
Additionally, since heat removal is a significant problem when using elevated dispenfing 
temperatures (as used to make the material flowable), these extra passes can be effectively 

25 used to allow additional cooling to occur prior to deposition of a subsequent layer. 

Drop Location Off^ttinp; 

As noted above some building techniques can be enhanced by the use of offset scan 
lines and/or offsetting of drop locations along scan lines. These offsetting techniques could 
be used in combination with the above noted randomization techniques, though it should be 
30 understood that corresponding lines and drop locations on successive layers may be offset 
from one another. These techniques may also be used in combinations with other 
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embodiments disclosed herein before or herein after. In some preferred embodiments this 
offsetting may be up to Vz the line spacing or drop spacing. One use of offset pixelling 
might involve deposition of material on a down-facing portion of a cross-section so as to 
aid in bridging the gap between adjacent support elements. In fact the down-facing region 
5 may be cured in multiple passes wherein progressive or alternating offset, between 
successive passes, are used to bridge a wide gap between support elements. In these 
embodiments any non-down-facing portion of the cross-section might be exposed usmg one 
or more depositions and offset or non-offset pixels and deposition in any down-facing 
portion might occur by multiple depositions (or exposures) where pixels zones partly 
10 overlap. The overall height of deposition, in preferred embodiments, might be made 
uniform by trimming to an appropriate level by planarizing. 

In some embodiments, offsetting of pixels and therefore drop sites might occur 
during support structure formation to enhance the formation of arch-like supports, bridges. 

- ■*** ft"""* iutius Oi a tree;, in some embodiments, offsetting of 

15 pixels might occur during object formation to enhance building of object sections which 
protrude a limited amount beyond the boundaries of the immediately preceding object 
lamina. Protruding supports and object portions can be formed without the use of offset 
pixeling but it is believed that offset pixeling can be useful to aid in the formation of such 
structures wherein less material may slump into regions below the layers levels at which it 
20 was dispensed. 

Embodiments may involve the offsetting of pixels on every layer or alternatively 
may involve the offsetting of pixels only on periodic layers. In this last alternative, 
material is deposited according to the same pixel positions over a number of layers. 
According to this alternative, stabilization of overhanging regions may be allowed to better 
25 occur by build up of multiple layers, above an initial overhang, prior to attempting the 
formation of a subsequent overhang. 

The offsetting of pixels, e.g.. to build branching supports or tapering outward 
object structures, results in the formation of structures which branch out over empty space. 
The extent of this branching is limited to some thing less than one droplet width per layer. 
30 Whether each layer extends beyond the boundary of its immediately preceding layer, or 
whether multiple layers are built above one another followed by periodic extensions beyond 
the boundary of an immediately preceding layer, one can define an angle of extension 
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based on the average extension over a number of layers. The maximum angle of extension 
depends, in pan. on the rate at which the material near and in the extended portion 
solidifies, which in turn depends on the amount of material dispensed near and in the 
extended portion. The layers can be built at any angle wherein the material solidifies 
5 quickly enough and is capable of supporting the next layer of material. In some preferred 
embodiments, extension angles close to 30 degrees have been achieved. It is believed that 
extension angles approaching or even exceeding 45 degrees are possible. 

Due to material cool down rates, it is preferred that the formation of overhanging 
solid object portions be achieved in multiple passes. In one preferred embodiment, the 
10 extension region is deposited on one or more initial passes and the fully supported regions 
are exposed on one or more subsequent passes. This embodiment allows the material in 
the extension regions to cool and solidify without the added delays that might be associated 
with heat absorption from material dispensed in the interior regions. In another preferred 
embodiment, the interior of the layer is exposed initially and the extension regions are 
15 exposed in one or more subsequent passes. This embodiment allows time for the material 
on the interior portions to cool somewhat prior to dispensing the extension regions thereby 
reducing the risk of the extension material remaining flowable for too long a time. For a 
given set of build parameters, the useable extension angles can be empirically determined 
by building and examining test pans. 
20 Offsetting of pixels may be used in combination with multiple passes over a given 

ponion of a layer so as to allow build up of material around a given geometric feature in a 
prescribed order and offset pattern. For example, offsetting may occur on one side of a 
feature such that a fraction of a pixel shift in position occurs away from that side of the 
feature, while a different offset might be used so that the same fractional shift might be 
25 obtained in the opposite direction on the opposite side of the feature. 

An alternative to offset pixelling is simply to build objects using higher resolution 
data and associated build patterns or styles that yield the desired drop density which may be 
less than that provided inherently by the data but which still may yield formation of solid 
structures or other desired features. 

30 

Scan Line t"*«"-tarinTi 

Interlacing is another technique that can be used to enhance object formation. As 
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with all other embodiments disclosed herein, the embodiments of this section are 
combinable with the those other embodiments disclosed herem. As discussed previously, 
if the head is not oriented at the saber angle, the spacing between the jets is not equal to the 
desired resolution and thus is not equal to the desired spacing of main scanning or raster 
5 lines. As such, by its nature, a form of mam scan line interlacing must be used if it is 
truly desired to deposit material along all mam scan lines. However, additional interlacing 
may be done for a number of reasons (e.g. to enhance layer cooling and/or material build 
up). 

A variety of scan line interlacing patterns can be used, whether or not the print head 
10 is oriented at the saber angle, whether or not the preferred raster scanning technique is 
used, whether or not a vector scanning technique is used, whether or not some other 
scanning technique or combination technique is being used. 

In one preferred embodiment, as previously described, the head is oriented 
perpendicular to the main scannmg direction and a resolution of 300 scan lines per inch is 
15 used. In this configuration successive jets are spaced 8/300 of an inch apart. The head is 
made to perform 8 main scans, the first 7 of which are followed by a secondary scan of 
width equal to the spacing between the raster lines (raster width), and the eighth of which 
is followed by a secondary scan of width equal to the effective head width plus the raster 
width. Repetitions of the above scanning pattern are made until the width incremented in 
20 the secondary scanning direction has equaled or exceeded the width of the building region. 

Alternative embodiments could limit the X range of mam scanning to that which is 
sufficient to effectively cover the working region required by the object, bv the pan.cular 
object cross-section being scanned, by each segment of the object length required to make 
the 8 closely spaced main scans, or by other schemes which lead to a reduction in scanning 
25 time. Similarly, the positioning along the secondary scanning axis could likewise be 
limited to the width and position of the object, cross-section being scanned, particular 
portion of a cross-section being scanned, or the like. In preferred embodiments, the use of 
randomization may increase the amount of indexing needing to be performed so that the 
appropriate jets may trace the appropriate main scan lines. Other embodiments may limit 
30 the main scanning to paths which actually include active drop locations. 

As a first preferred alternative interlacing technique non-adjacent scan lines would 
be left unexposed after at least a first pass whereafter on one or more subsequent passes the 
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intermediate lines would be exposed. In other preferred embodiments, it is desired that 
intermediate raster lines be drawn prior to depositing material on either adjacent raster line 
or after depositing material on both adjacent lines. Examples of this type of embodiment 
are depicted in Figures 1 la. 1 lb. and 22a - 22d. Figures 1 la and 1 lb depict the situation 
5 wherein every other line is skipped on a first pass. Figure 1 la depicts four scanning lines 
wherein two lines are to be exposed (i.e. the drop locations to be used) on a first pass. 
Figure lib depicts the same four scanning lines wherein the other two lines are to be 
exposed (i.e. the drop locations to be used) on a second pass. Further examples of 
interlaced patterns are shown in Figures 22a-22d. In these figures two headed arrow 30 

10 represents the main scanning direction, spacing d r represents the spacing between 

successive raster lines, and for clarity, the beginning points and end points of the lines are 
shown offset although in practice the lines would have the same beginning and ending 
points. Figure 22a depicts a series of raster lines to be scanned in the main scanning 
direction. Figure 22b depicts first raster lines 32 to be exposed on a first pass and second 

15 raster lines 34 to be formed on a second pass according to the example of Figures 1 la and 
1 lb. Figure 22c depicts raster lines 32, 34. 36 and 38 to be exposed on first, second, 
third and fourth pass, respectively. Figure 22d depicts raster lines 32. 34. 36. 38. 40. and 
42 to be exposed on first, second, third, fourth, fifth and sixth pass, respectively. In the 
example of Figure 22d other raster line scanning orders could also be used while still 

20 ensuring that when intermediate lines are deposited they are either not bounded on either 
side or that they are bounded on both sides by previously deposited adjacent raster lines. 
For example, other useful scanning orders might be 32. 34. 38. 36. 40 and 42: 32. .36. 34. 
40. 38 and 42; or the like. 

In one preferred system, to fully implement these embodiments in a generalized 
25 manner using a minimum number of passes, an odd number of raster lines would need to 
exist between the line scanned by one of the jets (e.g. a first jet),and the line scanned by an 
adjacent jet (e.g. a second jet). In other words, the number of d r spacing between 
successive jets would have to be even: thereby requiring that two adjacent jets must be 
positioned so as to scan raster lines M and M + N where M and N are integers and N is 
30 even. In the case where the spacing between the jets is not appropriate (e.g. not even), it is 
always possible to scan only appropriate raster lines (e.g. those associated with every 
other jet) in a first pass and then to expose the remaining scan lines in one or more 
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subsequent passes. As the width of deposition may be significantly wider than the raster 
line spacing, other preferred embodiments might not be based on the skipping of every 
other scan line on a first pass, but instead be based on the selection of scan lines for 
deposition (i.e. exposing) on the first pass such that the lines of deposited material do not 
5 directly contact each other and then filling in any skipped raster lines on one or more 
subsequent exposures. 

This first alternative interlacing technique can be fully or approximately 
implemented even when the adjacent jets are inappropriately positioned for the desired scan 
line resolution (i.e. the jet positions and scan line resolution are such that an even number 
10 of raster lines exist between the line scanned by one of the jets and the line scanned by an 
adjacent jet) This may be accomplished in at least three ways: 1) each jet is used to scan 
every other raster line between its initial position and the position of the line initially 
formed by the adjacent jet except at least two adjacent raster lines to be scanned by each jet 

Will be left unexposed Until U*cr r> r^^A . Ue 

" — **~ k**-^ tt uiw i ciiuniuu^ racier lines win oe 

15 exposed; 2) each jet is used to scan every other raster line until it also scans the raster line 
adjacent to the first line scanned by the adjacent jet whereafter the remaining unexposed 
lines will be selectively exposed in a second pass; and/or 3) only every other jet is used in 
the scanning process thereby ensuring that an odd number of raster lines exist between any 
two adjacent jets. In these embodiments, as well as the previous embodiments, it is 
20 preferable to expose alternating lines for the whole layer prior to beginning a second pass 
to expose the intermediate lines; however it is possible to complete the exposure of all scan 
lines between the starting points of some or all of the adjacent jets prior to making even a 
first pass over other portions of the layer. 

Numerous other interlacing embodiments will apparent to those of ordinary skill in 
25 the art who study this disclosure. For example, interlacing with higher numbers of passes 
can be used or interlacing wherein some contact occurs between lines exposed on a first 
pass. Of course any combination of interlacing with the previously described 
randomization techniques could also be used. Further exposure of a subsequent layer may 
change the order of scanning the various sets of lines and/or the scanning directions of the 
30 lines themselves (e.g. reverse the order of scanning of the first, second, and higher order 
sets). Further embodiments might involve the completion of interlacing exposures for a 
firsMayer while exposing regions during formation of one or more subsequent layers. 
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Prop Location Infprl^^np; 

As with scan line interlacing, object formation may utilize drop location interlacing 
along individual scan lines. In this case, each scan line would be exposed by at least two 
passes wherein a first pass would expose a number of drop locations and. whereafter, on 
5 one or more subsequent passes, the remaining drop locations would be exposed. As a two 
step (i.e. pass) example, on a first pass every other drop site would be exposed while on a 
second pass the intermediate drop sites would be exposed. This situation is depicted in 
Figures 12a and 12b. Figure 12a depicts four scanning lines each with 9 drop locations 
wherein every other drop location is to be exposed on a first pass while Figure 12b depicts 

10 the same lines and locations but instead depicts that only complementary drop locations are 
to be exposed on a second pass. As a second two step example every third site may be 
exposed on a first pass while on a second pass both the intermediate sites, there between, 
would be exposed. As a three step example, a first pass might expose even- fifth site 
beginning with the first site, then on a second pass every fifth sue would be exposed 

15 beginning with the third site, and finally on a third pass every other site would be exposed 
beginning with the second site. 

As with all other embodiments disclosed herein, the embodiments of this section are 
combinable with the other embodiments disclosed herein. 

In these interlacing techniques, successive scan lines may be exposed using different 
20 or shifted interlacing patterns so that two dimensional interlacing patterns may be 

developed (offset pixelling could also be used). For example, a two step interlacing pattern 
may be used on each scan line wherein the starting points on successive lines are shifted by 
one pixel such that a checkerboard first pass pattern is formed. Figures 13a and 13b 
illustrate this example. Figure 13a depicts the first pass checkerboard pattern while Figure 
25 13b depicts the complementary checkboard pattern that is exposed on a second pass. 

As with scan line interlacing, drop location interlacing may complete all passes over 
single lines prior to exposing subsequent lines though it is preferred that all lines be 
exposed with each pass prior to initiating subsequent passes over partially exposed lines. 
Furthermore, completion of all passes over portions of single lines may be achieved prior 
30 to initiating exposure over remaining portions of those lines. 

A third interlacing technique involves feature sensitive interlacing. In this 
technique the order in which a given drop site is exposed depends on the geometry of the 
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immediate cross-section alone or on multiple cross-section geometries. Feature sensitive 
interlacing may involve one or both of scan line interlacing and drop location interlacing. 
For example, in a single layer embodiment one may determine the boundary regions of the 
cross-sections and ensure that the boundary zones are exposed on a first pass. Some 
5 interior portions of the cross-section might also be exposed on the first pass or alternatively 
exposure of all interior portions may be delayed until one or more subsequent passes are 
made. For example, the interior portions may be exposed using a checkboard interlacing 
pattern on a first pass in combination with all boundary regions also being exposed on the 
first pass. Then on a second pass the remaining interior portions would be exposed. It is 
10 also possible that a wide boundary width could be defined for exposure on a first pass so 
that more than a one drop site width border may be placed around the cross-section prior to 
performing subsequent passes. This wide boundary region might be implemented using 
erosion routines such as those described above in association with Droplet Width 
Compensation. As an additional alternative, one may focus on ensuring that onJy one of 
15 scan line boundary sites or drop location boundary sites (boundaries along lines in the 
secondary scanning direction) are exposed on the first pass. As a further alternative, 
internal regions may be exposed in whole or in pan prior to dispensing material in 
boundary regions. It is believed that dispensing boundary regions first might lead to 
improved build-up in the vertical direction and that exposing boundary regions last might 
20 lead to improved horizontal accuracy of the object. An even further alternative might 
involve the dispensing of a near boundary region initially, followed by the dispensing of 
deeper internal regions of the cross-section and finally followed by dispensing of the outer 
cross-sectional boundary itself. 

Examples of a multi-cross-sectional feature sensitive interlacing technique might 
25 involve initially exposing those locations which form part of the present cross-section but 
which were boundary or solid internal object regions on the previous cross-section. The 
boundary and solid internal regions on the previous cross-section might include boundary 
regions and solid internal regions of support structures as well as object structures. In 
using this embodiment deposition in at least critical (i.e. important) down-facing object 
30 regions does not occur on the first pass unless those down-facing regions are actually 

supported by a structure of some nature (e.g. a support column directly below). In one or 
more subsequent exposures, material is dispensed to form unsupported down-facing 
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features. Since the deposition width is typically wider than the pixel width, it is more 
likely that a droplet which is dispensed to land at a pixel location adjacent to previously 
dispensed material on that cross-section, the droplet will strike and hopefully adhere to the 
neighboring deposited material as opposed to continue falling downward to a cross-section 
5 below that for which is was intended. Furthermore, since in preferred embodiments 
support structures are typically no more than one pixel in separation, when exposure of 
unsupported down-facing regions occur the dispensed material will more likely be wedged 
between material already dispensed on the present layer as opposed to being wedged 
between material dispensed on a previous layer. However, since droplet diameter is 
10 typically less than deposition diameter (i.e. impacted droplet diameter) and since it may be 
smaller than pixel width, material deposited at an adjacent pixel location may not 
sufficiently extend into the path of a falling droplet so as to ensure a collision and stopping 
of the panicle. 

In another preferred embodiment, the drop locations would be shifted by a fraction 

15 of a pixel width (preferably approximately Vz a pixel width) along the main and/or 

secondary scanning directions (preferably both) when dispensing unsupported down-facing 
regions and preferably adjacent regions such that a droplet is more likely to be at least 
partially supported by previously dispensed material than if droplets were deposited in 
perfect alignment. It is preferred that droplets over partially unsupported regions be 

20 dispensed in a subsequent pass from those dispensed over fully supported regions. 

However, it is possible to rely solely on the overlap with the previous cross-section (and 
not any additional benefit associated with adhesion to material previously dispensed on the 
given cross-section) in ensuring reasonable vertical placement of the droplets in at paniaily 
unsupported regions. In this embodiment at least the support regions (e.g. columns) on the 

25 current layer would not be shifted. This ensures that registration from layer to layer 
occurs. It is further preferred that wide gaps be closed by progressively working 
deposition locations inward (i.e. multistage) from supported sides of the gap using multiple 
passes over the cross-section, wherein each pass is partially offset from the immediately 
preceding pass to ensure adequate overlap of droplets so as to limit any material placement 

30 beyond the required vertical level. Further, in one preferred embodiment. Simultaneous 
Multiple Layer Curing Techniques, as described in U.S. Patent Application No. 
08/428.951. are used in order to offset critical down-facing data up one or more layers so 
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that upon deposition materia) forming the down-facing layer will be located at the correct 



level. 



An example of this multistage horizontally and vertically offset embodiment using a 
V2 pixel horizontal offset and 1 layer thickness vertical offset is shown in Figures 23a-23h. 
5 Figure 23a depicts a side view of an object 120 to be formed. Figure 23b depicts object 
120 as it would normally be divided into layers 122. 124. 126. 128. and 130. Figure 23c 
depicts object 120 as it is to be divided into layers 122. 124. 126. 128\ and 130'" Layer 
128' is different from 128 in that the down-facing portion of the layer has been removed as 
it is anticipated that it will be created during deposition of the material on the next laver 
10 using a series of successively offset exposures. Layer 130' is s.milar to layer 130 except 
that a different deposition pattern might be used in its formation. Figure 23d again depicts 
layers 122. 124. 126 and 128' but in addition depicts deposition locations, or pixel 
positions. 132 - 137 at which material may be deposited during formation of layer 130\ 
Figure 23e :s similar tc Figure 23d except thai instead of showing drop locations 132-137. 
15 drop locations 140-146 are shown. As can be seen from the relative positions of the^drop 
locations, .ocat.ons 132 - 137 and 140 - 146 are offset from each other by * a pixel width. 
Figure 23f depicts the deposition panern formed from a first pass of the print head in 
forming layer 130'. Droplets 150. 151. 152. and 153 are deposited at drop locations 141. 
145. 142. and 144. respectively. It can be seen that droplets 152 and 153 were only 
20 partially supported by layer 128' and that as a result it is assumed they will partially extend 
(as depicted) into the region originally belonging to layer 128. Figure 23g depicts the 
deposition pattern from the first pass in forming layer 130" as well as additional material 
deposited in a second pass. Region 160 and 162 were deposited on the first pass and were 
represented in Figure 23f as regions 150. 152. 151 and 153. The deposition on the second 
25 pass occurs according to the pixel arrangement depicted in Figure 23d. Droplets 155 and 
156 are deposited at drop locations 132 and 137. In practice, the dispensing of droplets 
155 and 156 would initially result in excess material being applied over a portion of 
regions 160 and 162 but this excess would be trimmed off during the planarizat.on process. 
Droplets 157 and 158 are deposited at drop locations 134 and 135 but since these locations 
30 are not fully bounded from below by material previously deposited, it is assumed that a 
portion of the material dispensed will extend downward into the region originally pan of 
layer 128. The offset dispensing of droplets 152. 153, 157 and 158 results in the formation 
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of the down-facing portion of layer 128 which was removed from layer 128'. In a third 
and final pass, droplet 164 is deposited onto drop location 143 to complete formation of 
layer 130". 

In other preferred embodiments various aspects to the above example could be 
5 changed. For example, the extension of material into lower layer regions (assumed to 
occur when droplets or drop locations are only partially supported) could take on values 
other than the 1 layer thickness extension described. The extension may be less than 1 
layer thickness or at least different from an integral number of layer thickness. Maybe the 
extension would be an integral number of layer thicknesses (e.g. 2 to 5 layer thickness or 

10 more). In such a case, for most accurate formation, it would be desired to have the initial 
object representation transformed into a modified representation, as described in U.S. 
Patent Application No. 08/428.951. (either before or after generation of cross-sectional 
data) so that when material is dispensed according to the modified representation, the 
bottom of the down-facing feature is properly located. Other variations might use 

15 geometry based deposition, in multiple passes, along with different offset values such as 
1/4 of a pixel (so that 3/4 of the drop zone would be unsupported) or 3/4 of a pixel (such 
that only 1/4 of the drop location would be unsupported). These different offset amounts 
might lead to more control over the amounts of extension into previous layer regions. 
Other variations might use different deposition orders, different amounts of over printing, 

20 or even quantities of deposition per droplet. Still other variations might not use offset 
ptxeling but instead would use higher resolution pixels, possibly in combination with 
deposition patterns yielding the right droplet density. 

An additional interlacing technique combines: 1) feature sensitivity, and 2) selective 
direction of scanning when exposing object features. In this embodiment, cross-sectional 

25 geometry (e.g. cross-sectional boundary information) from a current layer and possibly 
cross-sectional geometry (e.g. cross-sectional boundary information) from the immediately 
proceeding layer would be used to determine what the direction of scanning should be when 
exposing different regions of the cross-section. For example, when exposing the left most 
portion of a solid region of a cross-section it may be advantageous to be scanning the head 

30 (i.e. the jet used for exposing the line to be formed) from left to right if it is desired that 
the droplet not bridge or not partially bridge any small gaps. On the other hand, if it is 
desired that some bridging occur it may be advantagous to ensure that scanning is in the 
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opposite direction. Similarly, when exposing the right most portion of a solid region of the 
cross-section it may be advantageous to be scanning from right to left (for no bridging) or 
from left to right (for bridging). By controlling the scanning direction when depositing 
boundary regions it can be ensured that horizontal momentum of the droplets either do not 
5 contribute to bridging gaps or enhance the bridging of gaps. 

An example of the non-bridging technique is illustrated in Figures 24a-24d. Figures 
24a-d depict side views of two columns as being formed and as cut in an XZ plane. The Z- 
direction is perpendicular to the planes of the cross-sections and the X-direction is the main 
scanning direction. Reference numeral 108 indicates the cross-section being formed and 
10 reference numerals 100. 102. 104. and 106 refer to previously formed cross-sections. 

Figure 24a depicts cross-section 108 with a broken line as no material deposition has taken 
place. Figure 24b indicates that the scanning direction 1 10 is to the right and that droplets 
1 12 are deposited on the left most side of each column on a first pass. Figure 24c indicates 
that the scanning direction 124 is to the left and that droplets 1 14 are deposited on the right 
5 most side of each column in a second pass. Figure 24d indicates that scanning can occur in 
either direction 126 and that droplets 1 16. 1 18. 120. and 122 are deposited to complete the 
formation of the cross-section in a third pass. As opposed to the illustrated three pass 
embodiment, a two pass embodiment could be used wherein droplets 116. 118. 120. and 
122 may have been deposited to their respective locations during one or both of the first or 
0 second passes when droplets 1 12 and 1 14 were deposited. 

It is anticipated that the object could be relatively reorientated (e.g. one or more 
rotations about the vertical axis, with respect to the relative scanning direction of the print 
head (i.e. jets) so that the edges of any desired cross-sectional features can be exposed 
while relatively moving the print head in a desired direction to enhance or decrease the 
probability of bridging small gaps. 

As noted above, if the orifice plate to working surface distance is too small, 
droplets will have an elongated shape (i.e. large aspect ratio) as they strike the working 
surface. In the case of building with elongated droplets, it is anticipated that the above 
indicated scanning directions for depositing on edges of solid features might yield opposite 
results from those indicated above. Other interlacing techniques might involve 
bidirectional printing of adjacent raster lines or non-adjacent raster lines. 

The above described building techniques can be applied to the formation of solid 
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objects or in combination with other techniques to the formation of partially hollow or 
semi-solid objects. In an original design of an object, portions of the object are supposed 
to be solid (i.e. be formed of solidified material) and portions are supposed to be hollow 
(i.e. empty regions). In actuality these intended hollow (or void) regions that are not 
5 supposed to be pan of the object, since by definition wherever there is object there is 
supposed to be material. In the context of the present invention a non-solid, hollow, or 
semi-solid object, is an object built or to be built according to the teachings of some 
preferred embodiments wherein a portion of what should be solid object has been removed. 
A typical example of this might be the hollowing out. partial hollowing out. or the 

10 honeycombing of what was originally a solid structure of the object. These originally solid 
structures are sometimes referred to as object walls regardless of their spatial orientation. 
Some preferred build styles form completely solid objects, while other build styles form 
solid surface regions of the objects but hollowed out or partially hollowed out interior 
regions. For example, the interior portions of an object might be formed in a checkboard. 

15 cross-hatched, hexagonal, tiled, or honeycombed manner (these and other build styles 
useful herein, as implemented in photo-based stereolithography are described in the above 
referenced patents and applications). The above non-solid deposition patterns can be 
considered internal object support structures. As such the other support structures 
described herein can also be used as internal object support structures. Such non-solid 

20 objects would be lighter in weight than their solid counterparts, they would use less 

material, they might even be formed more quickly depending on the details of the specific 
building parameters, and they might be formed with less risk of encountering heat 
dissipation problems since much less heated material is deposited during their formation. 
These objects might be useful as investment casting patterns due to the decrease in the 

25 possibility of cracking molds. 



Temnprntnr f CflnlroL 

Additional object formation embodiments involve the formation of the object 
wherein the partially formed object is maintained within a desired temperature range as it is 
being formed or is at least maintained such that the differential in temperature across the 
30 pan (or the gradient of temperature difference) is small. If during object formation, the 
different portions of the object are allowed to be at different temperatures, the object will 
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undergo a differential amount of shrinkage as it is cooled to room temperature or as it is 
brought to its use temperature (the temperature at which it will be put to use). This 
differential in shrinkage could lead to the development of stresses within the object and 
associated distonions or even fractures of the object. It is preferred that temperature 
5 differential remain within a range which is effective for maintaining object distonion within 
a reasonable limit. The temperature differential across the object is preferably maintained 
within a range of 20° C. more preferably within a range of 10° C and even more 
preferably within a range of 5° C and most preferably within a range of 3° C. In any 
event, the desired temperature can be estimated by taking into consideration the coefficient 
10 of thermal expansion of the material and the differential in shrinkage (or expansion) that 
would occur upon cooling (or heating) the formed object to a uniform temperature. If the 
differential in shrinkage results in an error outside a desired tolerance range, the above 
mentioned ranges of temperatures can be adjusted. 

In the formation cf objects, the initial object data can be scaled to take into account 
15 dimensional changes in the object that will occur as the object is cooled from its jetting 
temperature ( about 130° C in the preferred embodiment) to its solidification temperance 
(about 50° C - 80° C with a peak DSC energy transfer temperature of about 56 • C) to its 
build temperature (about 40° C - 45° C) and finally to us use temperature (e.g. room 
temperature - about 25° C). This scaling factor could be used to expand the initial object 
20 design by an appropriate thermal shrinkage compensation factor such that it would be 
appropriately sized at its use temperature. It is further anticipated that one or more 
geometry dependent or at least axes dependent shrinkage factors could be used to at least 
panially compensate critical regions of the object for expected variations in object 
temperature during build up. 

25 The temperature of the prev.ously formed lamina and the cooling rate of the lamina 

being formed have been found to be important parameters for the formation of objects with 
reduced distonion and in panicular with reduced curl distonion. Presently prefened 
materials undergo about 15% shrinkage when cooled from their solidification temperature 
to room temperature. This shrinkage provides a tremendous motivation force for causing 

30 curl distonion, build up of internal stresses, and associated post processing distonions 
(these distonions are described with regard to photo-based stereolithography in the above 
referenced patents and applications wherein many of the building techniques described 
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therein can be effectively utilized in the practice of SDM and TSL in view of the teaching 
found in the instant application ). It has been found that if the object build temperature and 
in particular if the temperature of the last formed layer is maintained at a temperature 
above room temperature during the build process, curl distortion will be reduced. It is 
5 preferred that the temperature of the entire partially formed object be maintained above 
room temperature and. more particularly, that its temperature remain within a tight 
tolerance band due to the differential shrinkage considerations discussed above. 

For effective object formation, it is apparent that the build temperature of the 
partially formed object must be maintained below the melting point of the material. 
Additionally the build temperature must be maintained below a temperature that allows the 
solidified material to have sufficient shear and congressional strength and even tensional 
strength (especially if sideways or upside down object formation embodiments are used) to 
allow the object to be accurately formed while experiencing the typical forces associated 
with the build process (e.g. menial forces associated with accelerations the object will 
15 experience, drag forces or vacuum forces associated with the plananzer and print head 
contacting or passing close to the object, air pressure forces associated with any air flow 
used to cool the object, and gravitational forces on the object due to its own weight). Some 
of these forces are dependent on the mass of the object and increase with depth into the 
pan. Thus, a slight negative temperature gradient from higher to lower layers (i.e. 
20 decrease in temperature from most recently formed layers to earliest formed layers ) can 
supply increasing strength in needed regions while simultaneously allowing the latest 
formed layer or layers to be at a high enough temperature to result in minimal curl and 
other distortions. One might use a simple gravitational force calculation summed with an 
menial force calculation for one or more positions in the pan (based on the mass of the 
25 pan and the Y-direction acceleration it experiences) as an approximation of the minimum 
shear strength needed from the solidified material. This in combination with an empirical 
determination of the variation of material shear strength with temperature can be used to 
estimate the approximate upper build temperature limit for any position in the object. Of 
course it is preferred that additional considerations be taken into account, especially near 
30 the latest formed lamina of the object, since dynamic thermal effects occur at the interface 
of the panially formed object and the material being dispensed that involve remeltine 
phenomena and heat capacity phenomena which are dependent on object geometry 

96 



iSDOCID: <WO 971 1 B35A2_I_> 



SUBSTITUTE SHEET (RULE 26) 



WO 97/1 1835 PCT/US96/155.7 

parameters, temperarure differentials, and cooling techniques. Thus, the actual overall 
maximum build temperature will probably be lower than the above estimated amount. 

On the other hand, as noted above, curl and other distortions can be significantly 
reduced by building at elevated temperatures wherein the higher the temperature the less 
5 the distortion. It is postulated that this reduction in distortion results from a combination 
of the material s enhanced ability to flow at elevated temperatures and its lower ability to 
support shear loads which allow some material redistribution to occur thereby reducing 
stress which causes distortion. It is further postulated that working near. at. or preferably 
above any solid state phase change temperatures (e.g. crystallization temperature or glass 
10 transition temperature) will result in the quickest and potentially most significant reductions 
in stress and distortion. Since these phase changes typically occur over a broad range, 
various levels of benefit are postulated to occur depending on where the working 
temperature is m within these ranges and the process time allowed. Melting temperatures 
and/or solidification temperatures and solid state transition temperatures can be determined 
15 using Differential Scanning Calorimetry (DSC) techniques which in turn can be utilized in 
determining appropriate build temperature ranges. Additionally, appropriate build 
temperature ranges can be determined empirically. It has been determined that some 
benefit can be gained by working at any temperature above room temperature and it is 
anticipated that the closer one moves to the melting temperature and/or solidification 
20 temperature the more the benefit. Thus, the working temperature range might be set as a 
percentage of the distance along the temperature differential between room temperature and 
melting or solidification temperature or room temperature and the temperature of estimated 
minimum shear strength. Alternatively, the working temperature may be selected to be a 
temperature for which the material has a certain percentage of its room temperature shear 
25 strength. For example it might be desired to set the working (build) temperature such that 
the shear strength is 75%. 50%. 25% or even 10% of its maximum room temperature 
value. 



SurfarP Finfch F n hanr«>iT«>n f; 

Additional building embodiments useful for enhancing object surface finish involve 
30 taking advantage of the aesthetically pleasing, up-facing surfaces which result from the 
practice of preferred SDM techniques. In these embodiments the number of effective up- 
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facing surfaces (e.g. the overall area) is increased while the number of effective down- 
facing surfaces is reduced from that defined by the original object design. This involves 
splitting the object into two or more pieces and changing the orientation of the separated 
pieces such that as many critical surfaces as possible are made to be up-facing surfaces. 
5 vertical surfaces or combined up-facing/ vertical surfaces whereas no truly external surfaces 
or only less critical surfaces remain as down-facing surfaces. These separate object 
components are then built independently of one another, each with the proper orientation. 
Then suppons are removed and the resultant components combined by gluing, or the like, 
such that a complete object is formed prtmarily from up-facing and vertical surface regions. 
10 If rough surfaces are desired instead of smooth surfaces, the above technique can be used 
to ensure that critical surfaces are formed as down-facing surfaces. As an alternative the 
up-facing surfaces which are to be roughened can simply be formed with suppons 
extending therefrom. 

An example of this building technique is illustrated in Figures 25a-e. Fieure 25a 
15 depicts the configurat.on of an object 60 to be formed using SDM (i.e. the desired object 
design). If the object is formed directly from this design, the object will be formed with 
both up-facing features or surfaces (50, 52. and 54) and down-features or surfaces (56 and 
58). As discussed previously, the formation of down-facing features requires the prior 
formation of a suppon structure which acts as a working surface onto which material 
20 forming the down-facing features .s dispensed. After object formation and removal of the 
suppons. It has been found that the down-facing surfaces are left with a rough and irregular 
surface finish. If it ,s desired that the down-facing surface be smooth, the object must 
undergo additional post-processing which may require detailed sanding or filling. 

Figure 25b depicts the first step in the practice of the above technique. This first 
25 step involves splitting the original or desired object design into two or more components. 
The splitting is performed so that all critical features of the object can be formed as either 
venical surfaces or up-facing surfaces (preferably as up-facing surfaces and more 
preferably as up-facing surfaces which do not have down-facing surfaces above them so 
that suppons will not be formed which start from and mar the up-facing surfaces). 
30 Additional details about suppon formation and issues associated therewith will be described 
further hereinafter. In the present example, all surfaces 50. 52, 54. 56 and 58 are 
considered to be critical and should be formed as up-facing surfaces. 
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Figure 25b depicts object 60 being split into two portions 62 and 64. Portion 62 
mcludes original outward factng features 50. 52. and 54 and new or temporary outward 
facing features 72 and 74. Portion 64 includes original or desired outward facing features 
56 and 58 and new or temporary outward facing features 72' and 74'. 
5 Figure 25c depicts the preferred orientation (rightside up) of portion 62 during 

formation so that surfaces 50. 52 and 54 are formed as up-facing features. Figure 25d 
depicts the preferred onentat.on (upside down) of portion 64 dunng format.on so that 
surfaces 56 and 58 are formed as up-facing features. After formation of each portion 62 
and 64 the supports are removed and temporary pairs of surfaces 72 & 72'. and 74 & 7 4 - 
10 are prepared for mating. Figure 25e depicts the joining of portions 62 and 64 to form 
object 60 wherem all critical outward facing portions (i.e. original surfaces 50. 52. 54. 56 
and 58) have good surface finish. 

Additional Bu ild Stv 

Other building styles might include one or more of the following 1) the use of 
15 higher resolution d,spens,n g in the scanmng directions: 2) the use of a higher drop density 
per unit area ,n formmg down-facing skin surfaces than in forming interior regions of the 
object; 3) the use of down-facing skin regions which extend at least N lavers (e.g., 5 to 10) 
above down-facing surfaces: 4) the use of a higher drop density per unit area when forming 
up-facing skin surfaces than in formmg interior regions of the object: 5) use of up-facing 
20 skin regtons which extend for at least N layers (e.g.. 5 to 10) below an up-facing surface: 
6) the use of higher drop density per unit area when forming boundary regions of an object 
than when forming interior regions, boundary regions which extend at least L drop widths 
(e.g.. 2 to 4) into the interior of an object; and 7) formmg interior regions of the object 
through raster scanmng and boundary regions through vector scanning. 

25 Support Sfylfs; 

The next ponton of the application is primarily directed to support formation. It 
should be appreciated, however, that as supports are formed from deposited material, all 
the aforementioned building techniques are applicable to the support building process. 
Moreover, as will be appreciated, all aspects of the support building process are applicable 
30 to object building as well. 
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Support structures must serve several needs which may be opposing: 1) they 
preferably form a good working surface on which to build object lamina and even 
successive support lamina: 2) they are preferably easily removable from the down-facing 
surfaces they support: 3) if they start from an up-facing surface of the object, they are 
5 preferably easily removable therefrom: 4) when removed, the suports preferably cause only 
minimal damage to down-facing and up-facing surfaces and preferably have at least a 
tolerable to good surface finish on those surfaces: 5) they preferably build up at a 
reasonable rate per cross-secuon in the vertical direction (e.g. Z^lirection): 6) they are 
preferably formed using a minimal number of passes per layer: and 7) their formation is 
10 preferably reliable. A number of different support styles have been developed or proposed 
which achieve different balances between these needs. 

To optimize building speed, vertical accumulate is important and. as such, it is 
desirable to have supports build up at approximately the same rate as the object. In 
particular, it is preferred that the vertical accumulation of supports (e.g.. from a single pass 
15 per layer) be at least as great as a des.red layer thickness set by the use of the planarizer. 
The closer the support accumulation is to that of object accumulation, the thicker the 
useable layer and the less material that will be removed during planarization which therebv 
increases the efficiency of the building process. For a given material and apparatus, the 
vertical build up of material from different support and build styles can be emp,ricallv 
20 determined, as described previously, by building test pans for each deposition style or 
pattern using different layer thicknesses (planarization levels) and thereafter measuring the 
parts to determine when the build up of material lagged behind the anticipated thickness as 
dictated by the number of layers deposited and the expected layer thickness. From this 
information one can e.ther set the layer thickness (planarization level) to an appropriate 
25 amount for a desired combination of build and support styles or one can set the required 
support and build styles necessary to achieve the desired layer thickness. 

Some preferred support style embodiments emphasize speed of formation, maintain 
easy removal, but leave rough surface finish in regions where supports have been removed. 
These support style involves the formation of solid columns which are separated by small 
30 gaps. In particular, in a preferred system, data is supplied at 300 pixels per inch in both 
the X and Y directions and the object and supports are formed using four times ID 
overprinting in the X direction (main scanning direction). Each layer of supports includes 
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three-by-three pixels zones where support material is to be dispensed with the columns 
separated by two pixels zones of no pixel defined deposition along the main scanning 
direction (X-direction) and one pixel zone of no pixel defined deposition in the secondary 
scanning direction (Y-direction). The data situation defining these pixel zones is depicted 
5 in Figure 15a. The "XV in the figure depict pixels which contain droplet data while the 
"OV in the figure depict pixels which contain "no droplet" data. Squares 50 have been 
inscribed around the "X" zones so as to highlight the shape of the deposition zones. 
However, due to the ID overprinting in the X-direction. the two pixel gaps are actually 
narrowed considerably (by almost one pixel width) when actual deposition occurs. Thus. 
10 the actual resulting pattern of deposition more closely approximates 4 by 3 pixel width (12- 
14 mils. by 9-10 mils) columns, though with rounded corners, which are separated by 1 
pixel width gap ,n both X and Y (3.3 mils.. This s.tuation is approxtmately depicted in 
Figure 18. 

In the practice of building objects it has been found that suppons of the above 
15 configuration accumulate at approxtmately the same rate as the object and thus a smgle pass 
of the head over each drop site can be used for forming both suppons and object on each 
layer. It has also been found that the above suppon structure is easily separable from the 
object but that a poor down-facing surface finish results. Therefore, in terms of building 
speed, the above style is preferred, but in terms of surface finish, significant room for 
20 improvement remains. 

A variant involves using multiple passes of the dispensing head to form a suppon 
ponion of a cross-section. Another alternative .nvolves periodically dispensing an extra 
suppon cross-section in order to equalize vertical material accumulation between suppons 
and the object. 

25 Another variant involves allowing suppon formation to lag behind object formation 

by one or more layers to eliminate or minimtze planarization problems that can occur ,n the 
case where fragile suppons are being built. The problem is that the planarizer can cause 
these suppons to diston if suppon ponions of a cross-section are dispensed during the 
same pass or passes as the corresponding object ponion of the cross-section. By allowing a 

30 lag of one or more layers to occur, excessive contact between the suppons and the 

planarizer can be avoided, and it is anticipated that the resultant distortion of the suppons 
will be minimized. 
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Other column-like support structures are possible including columns of different 
dimensions or shapes. For example, data formatting and overprinting techniques could be 
combined to produce physical columns of approximately a 3 by 3 pixel size (9-10 mils by 
9-10 mils). 2-by-3 or 3-by-2 pixel size (these may result in less vertical accumulation). 2- 
5 by-2 (6-7 mils by 6-7mils) pixel size ( probable loss in vertical accumulation rate), 4 by 4 
(12-14 mils by 12-14 mils) pixel size (may be more difficult to remove and cause further 
damage to object surfaces), or even larger sizes. Other cross-sectionally shaped columns 
may also be used. These might include more circularly shaped strucrures (e.g. octogonal 
or hexagonal), cross-like strucrures. structures with different length to width aspect ratios, 

10 or combinations of structures that can be intermixed. 

Other alternatives might include offsetting alternate support columns in one or both 
of the main and subscanmng directions. For example, every other support column could 
be offset in the secondary scanning direction by Vz the separation between columns. This 
is depicted in Figure 19 Wider spacing of support columns is possible, particularly if 

15 some technique, such as arch or branching supports are used to narrow the gap between the 
support columns prior to encountering a down-facing surface of the object. Two examples 
of arch-like supports are depicted in Figures 21a and 21b wherein different amounts of 
pixel offsetting (or at least drop placement control) are used). 



20 



Branching Supports; 

As described at several locations herein above, some preferred embodiments utilize 
supports that may be described as branching supports. The arch-type supports discussed 
above are an example of a type of branch support. Branching or branch-type support.- are 
support structures that are built such that portions of some lamina extend outward in a 
cantilever manner from solidified regions on the immediately preceding lamina. These 
25 outward extensions may be based on identical (i.e. fixed) pixel positions from layer to 

layer. Alternatively these outward extensions may be based on fractional pixel width shifts 
in pixel positions between some or all layers. Further alternatives may be based on 
changing pixel patterns between some or all layers. Some embodiments of branching 
supports produce more individual support structures at a surface to be supported than the 
30 number of support structures from which the branching supports originated at a lower 
laver. 
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In addition to the various embodiments disclosed previously (which in essence can 
be considered branching supports). Figure 28a. 28b. 29a-e. 30a-m. 31a-c. 32a-d depict 
additional examples of preferred branching support structures. Figure 28a depicts a side 
view of column supports 504. 506 & 508 starting at surface 500 and working up toward 
5 surface 502. These column supports are connected one to another by branching elements 
510. 512. 514 and 516. Figure 28b depicts a side view of an embodiment of branching 
type supports that work up from surface 500 toward surface 502. The supports are shown 
to branch every two layers. In this two dimensional view, some branching appears to 
occur in a two path fork-like pattern while other branches simply branch out along a single 
10 path. The same support structure depicted in Figure 28b is looked at from a different 
view in Figures 31 a-c and 32a-d. 

Other preferred branching patterns are illustrated in the example of Figures 29a-e. 
Figures 29a-e depict top v.ews of success.ve branching cross-sections for a single support 

tree that uses X only and Y onlv branches and r M .,irc ;~ P r„,„. „r r~ . 

15 from a single support trunk. Figure 29a depicts a single support structure that will be 
branched into a plurality of structures. This single support structure may be called the 
-trunk" of the support tree or structure. As will be made clear below, for ease of data 
manipulation, the trunk can be considered to consist of four separate but identical 
components which maintain their separate identity, but may be Booleaned together to yield 
20 the scanning pattern for any given layer. Of course in practice a real region to be 

supported might require a plurality of these trunk elements appropriately spaced from each 



other. 



Figure 29b depicts a first branching in the X direction. As with the other Figures 
to follow, the hatched solid regions, as depicted, represent the deposition regions for the 

25 instant cross-section whereas the region(s) depicted with dashed lines represent the 

immediately proceeding branch. This way of depicting the deposition regions is done to 
make the registration between branches clear. This first branching may occur after one or 
more trunk layers are formed. As with other branches to be described herein after in 
association with this figure and other figures to follow, branching may extend the dispensed 

30 material out from supported regions by a fraction of a pixel, a full pixel, or multiple pixels 
depending on the drawing order used, the pixel width as compared to the drop width, the 
number of identical layers to be formed above the present layer (which can compensate for 
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imperfections in the present layer ), ability of the material to be partially unsupported, and 
the like. As with some of the other branches, to be discussed herein after, this branching 
can be looked at as a two way branch (i.e. one way in the positive X direction and the 
other way in the negative X-direction) or as a one-way branch of two or more initially 
5 overlapped components. As will be seen from the description to follow, this first branch 
may be considered a one-way branching of four initial components wherein two 
components follow each branching direction. The actual deposition of material from these 
four components may be based on a Boolean union of the components so that multiple 
depositions over overlapping regions is avoided. 
10 Figure 29c depicts the next branching of the tree wherein this branching may 

initially occur one or more layers after the branching depicted in Figure 29b. This 
branching of object components occurs in the same directions as seen in Figure 29b 

Figure 29d depicts two branchings in the Y-direction of each of the two branches 
depicted in Figure 29c. In concept, this may again be considered a single branching in the 
15 Y direction of separate components. The branching depicted in Figure 29d is the first 
branch which begins the separation process of all four components. 

Figure 29e depicts a final branch for this example embodiment wherein an 
additional Y-direction branch of each component is made. These final branches can be 
used to support an object surface as appropriate. If an object surface is located several 
20 layers above these final branches, the structures (e.g. columns) of Figure 29e can be 
extended until the object surface is encountered. If the object surface is not at the same 
level for all four branches the individual columns or portions of columns can be extended 
as necessary. This extension of support height is sunilar to other preferred column support 
embodiments discussed herein and can include the use of bridge layers and the like. Of 
25 course if different configurations (e.g. shapes, positions, and the like) of the four column 
branched support is desired, modifications (e.g. modifications to branching order, 
branching directions, extension amounts, number of layers between branches, and the like) 
to the depicted embodiment can be made and will be apparent to one of skill in the an in 
view of the teachings herein. The support trunk depicted in Figure 29a may initially be 
30 formed on a previous object cross-section or initial substrate. Alternatively, the trunk may 
begin on top of another support structure such as that depicted in Figure 28a. 
Furthermore, if multiple trees are to be used, branching of the trees may or may not begin 
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on the same layer and may or may not result in each branch being formed after the same 
number of layers. Selection of where to beginning branching and when to make successive 
branches thereafter, may be based on the geometry of the object to be formed. It may be 
desirable to have the final branching pattern achieved, for a particular tree, several layers 
5 before first encountering a surface to be supported (e.g. down-facing object surface). 
The branching routines performed in association with the example embodiment illustrated 
in Figures 29a-29e may outlined in the following table: 



10 



15 



20 



25 



30 



Component #1 


Component #2 


Component #3 


Component #4 


Build without branching 


for a desired number of layers (Figure 29a) 




Branch in the +X 
direction by desired 
amount A 
(Figure 29b) 


Branch in the i-X 
direction by desired 
amount A 
(Figure 29b) 


Branch in the -X 
direction by desired 
amount A 
(Figure 29b) 


Branch in the -X 
direction by desired 
amount A 
(Figure 29b) 


Build without branching tor a desired number of layers 


I direction by desired 
amount A 
(Figure 29c) 


cidiu.ii in tne tA 
direction by desired 
amount A 
(Figure 29c) 


Branch in the -X 
direction by desired 
amount A 
(Figure 29c) 


I 

Branch in the -X 
direction by desired 
amount A 
(Figure 29c) 


Build without branching 


for a desired number of layers 




Branch in the + Y 
direction by a desired 
amount A 
(Figure 29d) 


Branch in the -Y 
direction by a desired 
amount A 
(Figure 29d) 


Branch in the + Y 
direction by a desired 
amount A 
(Figure 29d) 


Branch in the -Y 
direction by a desired 
amount A 
(Figure 29d) 


Build without branchine 1 


or a desired number of layers 




Branch in the + Y 
direction by a desired 
amount A 


Branch in the -Y 
direction by a desired 
amount A 


Branch in the + Y 
direction by a desired 
amount A 


Branch in the -Y 
direction by a desired 
amount A 


fncotm^ed 11 branChi " g 3 nCW SUp P ort st >" e is ™Plemented or until a su 


rface of the object is 



35 



As desired, the various parameters outlined in the above table can be modified. For 
example the Branching amounts where taken as an amount "A". As appropriate, this amount can 
vary wuh different branching levels or it can even vary for different components during the same 
branching level. 

Figure 30a-30m depict an analogous branching support embodiment to that of Figures 29a- 
29e with the exception that the smgle trunk depicted in Figure 30a will give rise to 16 branches as 
■ndtcated in Figure 30m. For ease of understanding and possibly implementation, the trunk shown 
m F.gure 30a can be considered as consisting of 16 individual but identical components. Again. 
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the offset is performed along oniy one of either the X or the Y directions during a given branching 
operation for a given component. All the considerations noted above in describing Figures 29a-e 
can be applied to the example embodiment depicted in these Figures as well as the example 
embodiments to follow. 

5 Figures 31a-c depicts an additional example embodiment wherein a single trunk, as 

depicted in Figure 31a, is branched into four elements, as depicted in Figure 31c. This 
embodiment differs from that in Figures 29a - 29c in that branching occurs simultaneously in both 
the X and Y directions. As illustrated, the extent of branching is the same in both the X and Y 
directions but this extent of branching could be varied between these directions. 

10 Figure 32a -32d continues the embodiment depicted in Figures 3 la- 31c to yield 16 separate 

branched supports. These Figures further illustrate the Structure depicted in Figure 28b wherein 
two layers for each branch are depicted. 

In other preferred embodiments other branching patterns are possible. For example, 
instead of yielding rectangular arrays of branched supports from individual trunks, as depicted in 

15 the above described examples, hexagonal arrays, triangular arrays, semi-circular arrays, or the like 
may be formed. If the achieved patterns do not fit nicely together, it may be desirable to use a 
mixture of patterns which are alternated in an appropriate fashion to give a good fitting or meshing 
of the final support structures such that a down-facing surface can be adequately supported. Other 
preferred embodiments may use multiple tninks for supporting single groups of branching supports. 

20 h is anticipated that these branching support embodiments might yield better down-facing 

surface than achieved with some of the other preferred embodiments since it is believed that the 
final support structures that contact the object will be more uniformly spaced. As noted above, the 
branched support embodiments described herein might be a pan of a larger support structure or 
hybrid support structure. Other modifications to the above embodiments will be apparent to one of 

25 skill in the an after studying the teachings herein. 

If the geometry and direction sensitive interlacing techniques described above are used it 
may be possible to build smaller diameter and/or more closely spaced structures to provide a better 
working surface while still providing reasonable venicai accumulation rates. 

In the preferred embodiment, deposited drop diameter is approximately the same as the 

30 preferred pixel diameter (about 2.9 - 3.4 mils). In general, however, the pixel separation between 
suppons (e.g. separation between support columns) is less critical than the separation relative to the 
falling drop diameter (e.g. 2 mils) and impacted (or deposited) drop diameter. Preferably the 
horizontal spacing between supports (e.g. suppon columns) is less than 6 drop diameters on the 
layer immediately preceding the layer containing the down-facing surface to be supponed. More 

35 preferably, the spacing is less than 3 falling drop diameters, and most preferably, the spacing is less 

106 

SUBSTITUTE SHEET (RULE 26) 

SOOCID: <WO 97T1835A2J > 



W ° 97/1,835 PCT/US96/I5517 

than 1 to 2 falling drop diameters. 

It has been found useful to include periodic bridging elements between the support columns 
to limit their ability to shift from their desired XY positions as they grow in height. Typically the 
smaller the diameter of the support columns the more often bridging elements or layers are needed, 
5 These bridging elements may extend one or more layers in height. In the preferred embodiment, it 
has been found that a single layer (1-2 mils) of bridging elements >s not completely effective and 
that more than five layers (5-10 mils) makes the overall support structure too rigid. Thus, when 
using the preferred 3 by 3 pixel supports, bridging layers are preferrably between 2 layers (2^» 
mils) and 5 layers (5-10 mils, in height and most preferrably 3 layers (3-6 mils) in height. 
10 Furthermore, it has been found that the bridging layers are preferrably repeated every 75 mils to 2 
inches, more preferably every 100 to 300 mils, and most preferrably every 100 to 200 mils. For 
use with other materials, building parameters, or building conditions, formation and analysis of test 
pans can be used to determine the effective bridge thickness and separations thicknesses. 

When bridging layers are periodically used they may bind all support columns together or 
1 5 they may bind only a ponton of them together wherein the other columns were bound on a previous 
use of bridging or will be bound on a subsequent use of bridging. In other words, the bridging 
elements may form a solid plane of deposited material or alternatively they may form only a 
partially solid plane (e.g. a checkboard pattern) which connects some of the columns together. The 
suppon columns may or may not be shifted from their previous XY positions when they are 
20 restarted after formation of bridging layers. 

Another preferred suppon structure which emphasizes easy removal and good down-facing 
surface finish over speed of object production is known as a checkboard suppon. The cross- 
sectional configuration of this suppon structure is depicted in Figure 14. Along each raster line, 
deposition occurs using every other pixel (300 pixels/inch) and in adjacent raster lines the 
25 deposition pixels are shifted along the line by one pixel width. One preferred version of mis 
suppon does not use ID overprinting, but can use DD overprinting or multiple exposures to 
increase deposition per layer. Without DD overprintmg or multiple exposures, the layer thickness 
when using this type of suppon in the preferred embodiment is limited to under 0.4 to 0 5 mils, 
instead of the approximately 1 .3 mils obtainable with some preferred embodiments described 
30 previously. Instead of using DD overprinting or multiple exposures with these suppons. it is 
possible to not use the preferred ID overprinting of the object, and simply deposit material in 
thinner layers (e.g. 0.3 to 0.5 mils per layer). Overprinting of the object does not need to be 
utilized as the extra material would simply need to be removed during the plananzation ste. Since 
raster scanning is used and since the speed of forming a layer is the same with or without 
35 overprinting, build styles according to these techniques are approximately 3 to 4 times slower than 
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equivalent build styles where lour times overprinting are used. Though there is a significant 
increase in build time the improvement in surface finish may warrent its use under certain 
circumstances. 

When building checkerboard supports, regular use of bridging layers is preferred (e.g. 
every 30 to 100 mils of z-height) to ensure column integrity. The bridging layers should comprise 
a sufficient number of layers to ensure their effectiveness (e.g. about the same thickness of the 
bridging layers discussed above). A drop-on/drop-off checkerboard pattern (in terms of drop 
width) is where the solidified elements are 1 drop wide (deposition width), and spacing between the 
center points of successive elements is greater than 1 drop width but less than 2 drop widths. 

Line supports (in terms of drop width) comprise line elements which are approximately one 
impacted droplet diameter in width, where the spacing between elements tangential to the 
orientation of the lines is less than 1 drop width (i.e. overlapping), while the spacing between 
elements perpendicular to the line orientation is greater than 1 drop width. Preferably, the spacing 
between elements perpendicular to the line orientation is also less than 2 drop widths. 

N-by-N column supports (in terms of pixels) are N-on, preferably one or two-off in the 
main scan direction, and N-on. and preferably I -off in the index direction. The width of the 
columns and spacing therebetween can be calculated based on a knowledge of the pixel spacing, the 
drop diameter and any overprinting used. The preferred spacing between deposited material in 
adjacent columns is under one to two droplet diameters. 

Another possible support style involves the use of solid or periodically broken lines which 
are preferably less than 3 pixels wide (less than 10 mils) and more preferably 1 to 2 pixels or less in 
width (less than 3.3 to 6.6 mils) and are separated by 1 to 2 pixels or less of undeposited material 
(less than 3.3 to 6.6 mils). These supports may run along the the mam scanning directions, 
secondary scanning directions, or other directions. Another type of support is curved line supports 
which follow the boundary of an object. Alternatively, the support pattern can differ at different 
areas of the cross-section. It can also be displaced from the boundary of the object by N pixels (or 
drop widths) in the scan direction, or M pixels (or drop widths) in the index direction. 

Some other alternatives involve building supports from a different material than used to 
form the surface or boundary regions of the object. Other alternatives might use a different support 
30 material only on one or more of the layers adjacent to the object. 

Hybrid Supports 

Further types of support structures useful for Selective Deposition Modeling are Hybrid 
Supports. In its simplest sense, a hybird support is a support structure that includes at least two 
different types of support structures. Preferably, the structures used in a hybrid support vary 
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depending on the height of the support and. more particularly, the structure at any given point may 
depend on the distance from that point to an up-facing and/or down-facing surface of the object. In 
otherwords. the support structures are tailored to the most appropriate structure based on the 
distance to the object. In an exemplary embodiment, the support partem is changed when the point 
5 ,s located a predetermined number of layers (e.g.. 4 to 9) beiow a down-facing surface. In another 
the drop density per unit area or drop density ratio (defined as the drops to non-drops per unit area 
ratio, of the supports is decreased as a down-facing surface is approached. In a variant of these 
embodiments, one or more layers of shelving (or intermediate, layers are used when transitioning 
from higher to lower drop density ratio support structures. 
10 In st.II another exemplary embodiment, the drop density ratio is increased as an up-facing 

surface is left (e.g.. 4 or more layers away from an up-facing surface,. In an optional variant of 
<h,s embodtment. one or more layers of shelving (intermediate, layers are used when transition^ 
trom lower to higher drop density ratio support structures, h is also conceivable that support 
structures could vary not JUSt based on vertical distance from the object but also based on horizontal 

15 distance as well. For example, when horizonrallv horn™™ ,k. « a:~~ , 

.. = — — - irpc xji Support 

may be useful than when some distance away from the object. 

An example Hybrid suppor, is depicted from the s.de in Figure 20. As shown, the structure 
extends from surface 23. which may be the building p.atform. or which mav be an up-facing 
surface of the object being bu.lt. to support down-facng surface 24. As depicted, the support 
20 structure cons.sts of five components: ( I ) th.n. fiber-like columns 25 which contact surface 23 (if 
surface 23 is not an up-facmg surface of the object this component of the support structure can be 
ehm.nated); (2) more massive columns 26 situated on top of the fiber-like columns 25 (3) 
intermed,a,e layers 27 (i.e. a final bridging layer,; (4) th.n. fiber-.ike c 0l umns 28 s.tuated on top of 
the intermediate layers and wh.ch directly contact down-facng surface 24: and (5) bribing lavers 
25 29 wh,ch are used to fuse two or more of the mass.ve columns together and which are dis.nbuted at 
various places amongst the columns 26. 

The thin columns 25 and 28 are both I pixel in cross-section (3.3 x 3.3 mils, and form a 
checkerboard" partem as shown in Figure 14a. The result is a series of thin, fiber-like columns 
which are spaced by 1 pixel from adjacent columns, and which easi.y separate from surfaces ^3 and 
30 24. These are equivalent to the checkerboard supports discussed above. Based on the one-pixel 
on. one-pixel off deposition pattern of these supports the drop density ratio is approxunately 1 If 
the support does not start on an up-facing surface of the object columns 25 can be skipped 

Columns 25 and 28 should be between 3 mils and 15 mils in height and preferablv about 4- 
6 mtls ,n heigh,. The height should be held to a minimum since it is desired that these supports be 
35 used ,n combination with an object which is being formed with 4 times ID overprinting and since ' 
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when using a single pass on these support structures without overprinting they accumulate at a 
much slower rate than the object. On the other hand, it is desired that these supports have some 
height since the needlelike elements tend to melt down when the down-facing surface of the object 
is dispensed onto them. 

Columns 26 are 3 x 3 pixels in cross-section (9.9 mils x 9.9 mils), and are spaced 2 pixels 
from adjacent columns in the scanning direction, and 1 pixel from adjacent columns in the index 
direction. These column supports are equivalent to the most preferred supports discussed above. 
As discussed above, the primary reason for the extra space in the mam scanning direction is the fact 
that these supports will receive 4 tunes overprinting. The cross-sectional pattern formed by these 
columns is shown in Figure 15 and 18. The result is a series of columns more massive than fiber- 
like columns 25 and 28. 

These columns, unlike the others, can be arbitrarily tall. The reason is that the larger 
cross-sections of these columns allow the columns to grow at about the same rate as the pan itself 
(about 1 .3 mils/layen. As previously discussed, it is preferred that bridges 29 be used to fuse 
adjacent ones of columns 26 together periodically to prevent "wandering" of these columns which 
can occur after building up for some distance. The spacing of the bridges is preferably in the 
previously discussed range. 

The intermediate layers 27 represent an optional final layer of bridging which can function 
as a transition between columns 26 and columns 28. The reason a transition layer is useful is that 
the columns 28 are about the same size or smaller than the spaces between the columns 26. with the 
result that without the transition layers, the columns 28 may fall into ihese spaces In one preferred 
approach, intermediate layers as a whole would not be used and instead careful placement of 
columns 28 on top of columns 26 would occur or only the necessary portions of intermediate layers 
27 would be used. 

25 Preferrably . if used, these intermediate layers are of similar thickness to that of the 

previously discussed bridging layers. 

It should be appreciated that intermediate layers are not needed between columns 25 and 
columns 26. because the columns 26 are larger in cross-section than the spacing between the 
columns 25. Accordingly, these larger columns can be built directly on top of the smaller columns 
30 without the need of intermediate layers. 

Other hybrid supports are possible that make other combinations with the previously 
described support elements. The hybrid and other suppon structures may also be used to form 
internal portions of objects. 

Additional alternatives exist for building supports. For example, it is also possible to build 
the suppon from a material which is different from that used to build the pan. Another possibility 
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is to add a fluid such as water between the .nterstices of the above described support structures in 
order to prov.de additional support and also for aiding heat diss.pation. In such an approach, it is 
advantageous to use a fluid that has a greater density than the building material. That will give 
buoyancy to the drops of building material that fall between the interstices of the columns. The 
material should also be chosen such that its surface energy is matched to that of the building 
material in order to prevent a meniscus form.ng between the fluid and the columns. An example of 
such a material is a surfactant. 

Another possibility is to shoot air jets upward between the interst.ces of the columns. In 
this approach a heat dissipation effect and buoyancy are poss.ble. Another possibility is to fill the 
interstices of a reduced number of column supports (e.g. columns placed 0. 1 to 1 inch or more 
apart) with particles. Moreover, such particles could be formed from the building material by 
allowing or causing the droplets to solidify before they reach the working surface (such as by 
increasing the d.stance between the dispensing head and the workmg surface,, or bv coatine the 
droplets before they land with a material that subl.mes. i.e.. goes directly from a solid to a gas. 

Supports preferably space the object from 50 to 300 mils from the surface of the bJldir.g 
platform. Alternatively, the object may be directly built on the platform. In this alternate. *T 
platform may be covered w„h a flextble sheet matertal that w,ll allow easv separanon of the object 
from the rigid platform and then from the sheet matertal. An electric knife may be used to separate 
the supports from the platform ,n which case it .s preferred that object be placed 150 to 300 mils 
20 above the platform surface. A thin comb-like device with long teeth has been found effective for 
removing the supports from the platform. In this case, the thickness of the device dictates the 
required spacmg between the object and the platform, typically between 50 and 200 mils. The 
supports may be removed from the object bv light rubbing, bmshing or by use of a small probe 
device such as a dental tool. 

25 Another variant involves mcorporatmg the subject embodiments into an integrated svstem 

which includes a capability for automatic pan removal, and a cooling station. Other alternatives 
mvolve usmg a low- me lt, ng> po ,nt metal as a building material, a matertal filler, or different 
materials on different raster lines or drop locations. 

Further altemat.ves involve usmg larger drops for support buildmg than for part building 
30 Another alternative mvolves the use of powdered supports, which mav be formed bv allowing or 
causing the droplets to solidify- before they reach the working surface, as described above. 

Other embodiments might build up objects based on different mam-scanning direction 
orientations (e.g. Y or Z). other secondary scanning direcon orientations (e.g. X or Z> and other 
stacking orientations ,e.g. X or Y>. Other embodiments might use other absolute movement 
35 schemes to achieved the desired relative movements between the object and print head. For 
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example in some embodiments absolute movement of the print head might occur in all three 
directions, while in other embodiments absolute object movement might occur in all three- 
directions. In still other embodiments. non-Cartesian movement of the print head or object- might 
be used and jetting d.rect.ons may vary from layer to layer or portion of layer to portion of layer. 
5 Though some embodiments have been described under headings inserted in the application, 

these embodiments should not be considered as pertaining only to the topic indicated by the header. 
Furthermore, though headers were used to enhance the readability of this specification, all 
disclosure relevant to the particular topic recited by the header should not be cons.dered as falling 
within those single sections. All embodiments disclosed herein are useful separately or in 
10 combination with other embodiments disclosed herein. 

While embodiments and applications of this invention have been shown and described, it 
will be apparent to those skilled in the art that many more modifications are possible without 
departing from the inventive concepts herein. The invention, therefore, is not to be restricted, 
except in the spirit of the appended claims 
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What is claimed is: 

1 In a rap.d prototyping system, a method of generat.ng start/stop transit.on data 

representative of object cross-sections, composing the steps of: 

accepting as input a three-dimens.onal data representation of object: 
associating slicing layers with object cross-sections: 

for each slic.ng layer, intersecting three-dimens.onal data representat,on with a plurality of 
pixel scan lines: and 

generating the trans.tion data for a cross-sect.on at points of .ntersect.on between the scan 
lines and the three-dimens.onal object representation 

2. The method of claim 1 wnere.n the rapid prototypmg system ,s a selective depos.tion 
modeling system. 

3. In a rap,d prototypmg system, a method of generat.ng data descriptive of a support 
reg.on for a g.ven layer of the object, comprising the steps of: 

determining the total region covered by the comb.nat.on of all layers above the g.ven 
layer; * 

taking the boolean d.fference between a region of the given layer with the total reg.on 

and 

using the difference as the support reg.on for the given layer. 

The method of claim 3 wnere.n the rapid prototypmg system is a se.ect.ve deoos.t.on 
modeling system. 

5. in a rapid prototypmg and manufacturing system, a method for mcreasmg resolut.cn of 
a pnnt head m a scan direct.on comprising the steps of: 
providing a processor: 

providing first and second timers wh.ch. upon being loaded. w,.« count down and m.t.ate a firing 
pulse upon expiration; 

interrupt^ the processor when the print head has passed by one of a prescribed sequence of 
encoder lines; 

calculating the average veloc.ty of the pnnt head over several encoder Imes 
using said average velocity to calcu.ate a first va.ue representative of the change ,n time from 
the one encoder line to a next firing location: 
loading said value into said first timer; 

using said average velocity to ca.cu.ate a second value representative of the change ,n t.me 
from the one encoder line to a second firing locat.on subsequent to the next firing location and 

load.ng sa.d second value .nto sa.d second t.mer ,f said second firing locat.on is before the 
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next encoder line. 

6. The method of claim 5 wherein the rapid prototyping system is a selective deposition 
modeling system. 

7 In a rapid prototyping and manufacturing system, a method of assigning build patterns 
to different portions of a cross-section to be solidified comprising the steps of: 

representing portions of the cross-section to be solidified as pairs of start and stop trans.tion 

data; 

assigning to a pairs of said data building patterns which modulates the actual starting and 
stopping locations to obtain modulated data: and 

dispensing material in accordance with said modulated data in order to build said cross- 
section. 

8 The method of claim 5 wherein the rapid prototyping system is a selective deposition 
modeling system. 

9. In a rapid prototyping and manufacturing system, a method of increasing resolution in 
an index direction by skewing said data 
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dispensed: 



10. A rapid prototyping apparatus comprising: 

a dispenser for controllably dispensing a flowable material which is solvable upon being 



a platform for support.ng a cross-section of a three-dimens.ona! object and providing a 
working surface for bu.lding a next object cross-section; 

at least one indexer co up ,ed to the dispenser ana to the platform for re.at.vely dispiacing the 
d 1S penser and the wcrk.ng surface in at .east two d,men,ons, compr.s.ng a scanning d,rect.on and an 
index direction: and 

a controner coup.ed to the mdexer and to the d.spenser for caus,ng matena. to be d.spensed 
over the working surface in accordance with a selected style 

IV The apparatus of cla.m 1 where.n the apparatus .s a se.ect.ve depos.t.on mode..ng 
apparatus, and the d.spenser „ configured to se.ect.ve.y d.spense matena. in accordance w„h the 
selected stvle 



1 2. The apparatus of ciaim 2 where.n the controller .s configured to orov.de sa.d style 
which is a building style. 

13 The apparatus of cla.m 2 where.n the controller ,s configured to prov.de said style 
which is a support style. 

14. The apparatus of c.a.m 3 wherem the controller is configured to provide said bu.lding 
style wh.ch specifies overprinting in the scan direction. 

15 The apparatus of claim 3 wherem the controiler ,s configured to provide said bu.ld.ng 
sty/e wh.ch specifies h.gher reso.ut.on -n the scan d.rection than the index direct.on. 

16. The apparatus of c.a.m 3 where.n the controller ,s configured to provide sa.d build.ng 
s*.e wh.ch specifies a higher drop dens.ty ratio for down-facing sk.n surfaces than for intenor reg.ons 
of the object. y 

17. The apparatus of Cairn 3 where.n the contro.ler .s configured to prov.de sa.d bu.lding 
sty.e wh,ch specifies extending a down-fac.ng sk.n reg.on a plurality of layers above a down-fac.ng 
surface y 



18. The apparatus of claim 8 wherein the controller is configured to provide sa.d building 
.sty,e wh,h specfies extend.ng sa.d down-facing skin region 5 layers above said down-facing surface 
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19. The apparatus of claim 8 wherein the controller is configured to provide said building 
style which specifies extending said down-facing skin region 10 layers above said down-facing 
surface. 

20. The apparatus of claim 3 wherein the controller is configured to provide said building 
style which specifies a h.gher drop density ratio for forming up-facing skin surfaces than for interior 
portions of the object. 

21 The apparatus of claim 3 wherein the controller is configured to provide said building 
style which specifies extending an up-fac.ng skin region a plurality of layers below an up-facing 
surface. 

22 The apparatus of claim 12 wherein the controller is configured to provide said building 
style which specifies extending sa.d up-facing skin region 5 layers below said up-fac.ng surface 

23. The apparatus of claim 12 wherein the controller is configured to provide said building 
style which specifies extending said up-facing skin region 10 layers below said up-facing surface. 

24. The apparatus of claim 3 wherein the controller is configured to provide said building 
style which specifies using a higher drop density ratio for forming boundary regions of the object than 
for forming interior regions of the object 

25. The apparatus of claim 3 wherein the controller is configured to provide said building 
style which specifies extending a boundary region a plurality of drop widths into an interior of the 
object. 

26 The apparatus of claim 16 wherein the controller is configured to provide said building 
style which specifies extending sa.d boundary region at least 2 drop widths into the interior of the 
object. 

27 The apparatus of claim 16 wherein the controller is configured to provide said building 
style which specifies extending said boundary region at least 4 drop widths into the interior of the 
object. 

28. The apparatus of claim 3 wherein the controller is configured to provide said building 
style which specifies forming an intenor region of the object with checkerboard supports. 

29. The apparatus of claim 3 wherein the controller is configured to provide said building 
style which specifies forming an intenor region of the object with line supports. 
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30. The apparatus of cla.m 3 where.n the controller IS configured to prov.de said building 
style wh.ch specifies formmg an intenor reg.on of the object with column supports. 

31 The apparatus of clarm 3 wherein the controller is configured to provide said building 
style wh,ch specifies formmg an mter.or port.on of the object with arch supports. 

32. The apparatus of cla.m 3 wherem the controller ,s configured to prov.de sa.d building 
style wn.ch specifies chang.ng the scan d.rect.on between two layers. 

33. The apparatus of cla.m 3 wherein the controller ,s configured to prov.de sa.d building 
style wh.ch specfies reversing the scan d.rect.on between two layers. 

34 The apparatus of cla.m 3 wnere.n the controller ,s configured to orov.de sa.d bu.ld.ng 
style wh,ch specfies revers.ng the inoex d.rect.on between two layers. 

35 The apparatus of c.a.m 3 where.n the contro.ler .s configured to prov.de said bu.ld.ng 
style wh.ch specfies altenng the scan and mdex d.rect.ons between two layers 

36. The apparatus of cla.m 3 where.n the controller ,s configured to prov.de said bu.lding 
style wh.ch specfies reversing the scan and .ndex directions between two layers 

37. The apparatus of claim 3 where.n the d.spenser compnses at least one mult.-jet .nk-jet 
dispensing head. 

38. The apparatus of cla.m 3 where.n the controller .s configured to provide sa.d bu.lding 
style wh.cn specfies form.ng the object througn raster scanning 

39 The apparatus of cla.m 3 where.n the controller ,s configured to provide sa.d bu.ld.ng 
style wh.ch specfies forming the object through raster scann.ng having a length and width limited to a 
dispensing region required by a layer being formed 

40. The apparatus of cla.m 3 wherein the controller is configured to provide said bui.dmg 
style which specifies form.ng the object through vector scanning. 

41 The apparatus of claim 3 where.n the contro.ler is configured to prov.de said building 
style wh,ch specifies form.ng an interior reg.on of the object through raster scanning, and a boundary 
region of the object through vector scanning. 

42. The apparatus of claim 28 wherein the controller ,s configured to provde sa.d building 
style wh,ch specfies randomizing from layer to layer the jets wh.ch dispense on any XY .ocat.on. 
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43. The apparatus of claim 28 wherein the controller is configured to provide said building 
style which specifies pnnting using all ,ets a test pattern, and detecting therefrom jets which are not 
firing properly. 

44 The apparatus of claim 3 wherein the controller is configured to provide said building 
style which specifies maintaining a temperature of the object above a minimum temperature to reduce 
curl distortion. 

45. The apparatus of claim 3 wherein the controller is configured to provide said building 
style which specifies separately forming different components of the object to enable object surfaces 
to be reoriented as up-fac.ng surfaces during part building, and then combining tne separately formed 
components. 

46 The apparatus of claim 4 wherein the controller is configured to Drovide said support 
style which specifies checkerDoard supports. 

47 The apparatus of claim 4 wherein the controller is configured to provides said support 
style which specifies employing a h.gher number of passes per layer to form supports than to form the 
object. 

48 The apparatus of claim 4 wherein the controller is configured to provide said support 
style which specifies drop-on/drop-off checkerboard supports 

49 The apparatus of claim 4 wherein the controller is configured to proviae said support 
style which specifies line supports. 

50. The apparatus of claim 4 wherein the controller is configured to provide said support 
style which specifies straight line supports. 

51 The apparatus of claim 4 wherein the controller is configured to provide said support 
style which specifies curved line supports 

52. The apparatus of claim 4 wherein the controller is configured to provide said support 
style which specifies broken ime supports. 

53. The apparatus of claim 4 wherein the controller is configured to provide said support 
style specifies supports with shelving on at least part of a layer. 
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54 The apparatus of cla.m 4 where.n the controlier is configured to provide sa.d support 
style which specfies offsetting supports on layers above shelv.ng 

55. The apparatus of cla.m 4 wherem the controller ,s configured to provide sa.d support 
style which specifies shelv.ng on less than 10 consecutive layers. 

56. The apparatus of cla.m 4 wnere.n the controller is configured to prov.de sa.d support 
style wh.cn specfies shelv.ng on less than 5 consecutive layers. 

57 The apparatus of c.a.m 4 where.n the controller ,s configured to prov.de sa.d support 
style which specifies shelving on a whole first layer 

58. The apparatus of claim 4 wherein the controller ,s configured to provide said support 
style wh.ch specfies shelv.ng ,n X-Y regions not shelved ,n a prev.ous layer 

59. The apparatus of c.a.m 4 where.n the controHer ,s configured to prov.de sa.a support 
■»tyte which specifies complementary shelving on subseguent layers 

60 The apparatus of c.a.m 4 where.n the controller is configured to prov.de said support 
style which specifies column supports. 

61. The apparatus of cla.m 4 wherein the contro.ler ,s configured to provide sa.o support 
style whicn specifies column supports with shelving. 

62. The apparatus of c.a.m 4 wnere.n the contro.ler ,s configured o prov.de said support 
style which specifies offset column supports 

63 The apparatus of cla.m 4 wherem the contro.ler ,s configured to provide sa.d support 
style which specifies N-by-N column supports defined in terms of drop width. 

64 The apparatus of claim 4 wherein the control.er ,s configured to provide sa.d support 
style wh.ch specfies N-by-N column supports defined ,n terms of p.xels. 

65. The apparatus of cla.m 55 where.n N is 2 

66 The apparatus of claim 55 wherein N is 3. 

67. The apparatus of claim 4 wherein the controller is configured to provide said support 
style which specifies changmg the support pattern ,n reg,ons at .east N .ayers below a down-facing 
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surface. 

68. The apparatus of claim 58 wherein N is 4 
69 The apparatus of claim 58 wherein N is 9. 

70. The apparatus of claim 4 wherein the controller is configured to provide said support 
style which specifies decreasing the droo density ratio in regions approaching a down-facing surface. 

71 The apparatus of claim 61 wherein the support style further specifies utilizing at least 
one layer of shelving when transitioning to lower drop density ratio supports 

72. The apparatus of claim 61 wherein the support style further specifies switching from 
column supports to checkerboard supports in regions when approaching a down-facing surface 

73 The apparatus of claim 4 wherein the support style further specifies changing the 
support pattern in regions greater than a predetermined number of layers above an uo-facing surface. 

74 The apparatus of claim 64 wherein the predetermined number is 4 

75 The apparatus of claim 64 wherein the predetermined number is 9 

76. The apparatus of claim 64 wherein the support style further specifies lowering the 
drop density ratio in regions after leaving an up-facing surface. 

77 The apparatus of claim 67 wherein the support style further specifies utilizing at least 
one layer of shelving in transitioning from higher to lower drop density ratio supports 

78. The apparatus of claim 68 wherein the support style further specifies switching from 
column supports to checkerboard supports after leaving an up-facing surface 

79. The apparatus of claim 4 wherein the controller is configured to provide said support 
style which specifies arch supports 

80. The apparatus of claim 4 wherein the controller is configured to provide said support 
style which specifies air pressure supports. 

81 The apparatus of claim 4 wherein the controller is configured to provide said support 
style which specifies differing the support pattern at different areas of a cross-section. 
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32. The apparatus of cla.m where.n the controller ,s configured to P rov,de said support 
style wh.ch speaf.es disp.aang the support structure from a boundary of the object by a first 
predefined number of p.xe.s in the scan direction, and a second predeterm,ned number of p.xe.s in 
the index direction. 

83. The apparatus of cla.m 4 where.n the contro.ler is configured to prov.de sa.d support 
style wh,cn specf.es bu.lding supports w.th a mater.al different than that used to from surfaces and 
boundary regions of the object. 

84. The apparatus of cla.m 4 where.n the control.er ,s configured to prov.de said support 
sfyle wh, C h specf.es bu.K d.spens.ng supports on each layer after mater.a, used to form the object is 
selectively dispensed. 

85. The apparatus of cla.m 4 where.n the contro.ler ,s conf.gureo to prov.ae sa.a support 
style wh,ch specfies the use of a water soluble matenal to build supports. 

86 The apparatus of cla.m 3 where.n the controller ,s configured to prov.de sa.d bu.ld 
style which specifies uniform temperature building 

87. The apparatus of cla.m 3 where.n the controller .s configured to prov.de sa.d bu.ld 
style which specifies subpixel firing 

88. The apparatus of cla.m 3 where.n the controller ,s configured to prov.de sa.d bu.ld 
style which specifies sub-raster line firing. 

89. The apparatus of cla.m 3 where.n the controller .s configured to prov.de sa.d bu.ld 
style wh,ch specfies the use of matenal w.th a black body rad.ator added. 

90 The a PP aratus ° f «a.m 78 where.n the bu.ld style further specfies subpixei.ng through 
shifted time of flight data. 

91. The apparatus of claim 4 wherein the support style specifies b.gger droo.ets for 
supports than for the object. 

92. The apparatus of claim 3 wherein the bu.ld style further specfies a materia, hav.ng 
inserted /nterfaced thermal conductors. 

93. The apparatus of c.a.m 3 wherein the build style further specifies object sens.tive 
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interlacing. 

94. The apparatus of claim 3 wherein the build style further specifies drop width 
compensation 

95 The apparatus of claim 3 wherein the build style further specifies over-printing width 
compensation 

96. The apparatus of claim 3 wherein the controller is configured to provide said build 
style which specifies a spacing between the orifice of the dispenser and the working surface which is 
large enough such that the droplets form semi-sphencal drops upon impact. 

97 The apparatus of claim 4 wherein the support style specifies lagging support building 
behind Dan building by at least one layer to avoid distortion of the supports caused by plananzation 

98 The apparatus of claim 3 wherein the build style specifies planarizatton through 
melting alone. 

99. The apparatus of claim 3 wherein the build style specifies plananzation through 
melting in combination with scraping. 

100 The apparatus of claim 3 wherein the build style specifies plananzation through 
melting in comDination with scraping and rotation 

101 A method for rapid prototyping comprising: 

controllably dispensing a flowabie material which is solidifiable upon being dispensed: 

supporting a cross-section of a three-dimensional object and providing a working surface for 
building a next object cross-section; 

relatively displacing the dispenser and the working surface in at least two dimensions, 
compnsing a scanning direction and an index direction; and 

dispensing material over the working surface in accordance with a selected style 

102 The method of claim 92 further comprising selectively dispensing material over the 
working surface in accordance with the selected style. 

103 The method of claim 93 wherein said style which is a building style. 
104. The method of claim 93 wherein said style which is a support style 
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105. The apparatus of claim 1 additional comprising means for forming supporrstructures 
wh.ch branch out beyono matenai d.spenseo on an .mmediately preceding lam.na where.n the 
branching resu.ts ,n more support structures contacting a down-facing ob,ec, surface than the number 
of support structures from which the branching was initiated. 

106. The metnoo of c.a.m 92 add.t,ona lt y compns.ng the step of form.ng supoort structures 
wh.ch brancn out beyono matena. disoenseo on an .mmed.ately preceding .amina where.n the 
branch,ng resu.ts ,„ more suopon structures contact.ng a down-facng ob.ec, surface than the number 
of support structures from which the brancnmg was .n.tiated. 

107 The apparatus of c.a.m 1 add.t.onal.y compns.ng means d.rectmg droplets at a foca. 
plane be.ow a -eve. of an actual worKmg surface for achievmg a self correctmg accumulate ,n a 
direction perpendicular to a plane of the cross-sections. 

108. The method of c.aim 92 aod.t.onally compns.ng the steo of d.rectmg droplets at a foca. 
Plane be.ow a ,eve. of an actual worK.ng surface for ach.ev.ng a self correct.ng accumulation ,n a 
"' eulu " Perpendicular to a plane of the cross-sections. 

109. The apparatus o, cla.m i add.nonailv compns.ng means for d.rectma a coolme gas 
onto the surface or a pan.ailv formed object and means for remov.ng the cooiing gas from the'area 
above said surrace. 

1 10. The method of claur, 92 add.t.onaliv compns.ng the step of d.rectine a cooi.ne gas 
onto the surface or a pan.ailv formed object and the step of remov.ng the coo.ing gas from the" area 
above said surrace. 
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